I think the best way would be to make petrify do this, or as suggested in another thread, at least make petrified units immune to all damage but physical.