There's one item that protects you against Petrify when equipped, so if you equip the stone gun, use it... I guess it was N-Kai Armlet, or 108 Gems, or something like that...

I'm too lazy to check my saved game....