There is way too much story potential lost by not having the petrified come back.Has anyone else thought through Petrification in D&D? ISTM that most people play it that someone who has been petrified comes back to life when de-petrified, be it one round or a thousand years. But think about the implications: the creature's soul is forever denied the afterlife until their statue is de-petrified. Which may never happen.
ISTM that what should happen is that a petrified PC dies. It is the equivalent of a 6th level spell, after all. If the party want her back they can cast Stone to Flesh, Greater Restoration, or similar, followed by Raise Dead or just cast greater magics like Resurrection or True Resurrection. Just casting Stone to Flesh results in a dead body - which can then be the target of further magic.
How say you?

The petrified aren't dead, which is great for dealing with liches, wizards with clone spell, contingency raisers et al.

(Dungeons & Dragons)
Rulebook featuring "high magic" options, including a host of new spells.