If a character gets permanently petrified and there is no immediate cure available, one option would be to let them still play - they are just severely hampered... Assume that they get petrified for short bursts of time, then they can slowly drudge along, or reverse the effects for a very short time through sheer heroic will, then they get hit by the effects harder than ever afterwards... All the while their body is slowly, inevitably calcifying. Can they find a cure in time?
Example:
Combat starts - "petrified" character begins slowed.
First failed save - immobilized
Second failed save - petrified
Each successful save restores them one spot better than before. If they make a save when slowed, they are fine. But at the end of every round they must save again, and if they fail they start to get worse all over again.
Next combat, regardless of where they were on this progression, they begin the combat slowed again.
Would be interesting, for a few encounters at least. Much better than the character having to sit out the game until the party goes back to town to buy a ritual or conveniently finds the cure potion in the next room.