New Protocols and Lower Bounds for Quantum Secret Sharing with Graph States