Supposedly they could not be healed because they were turned to stone by their own free will (i.e. you can only be healed when you didn't do it to yourself) (i.e. Square couldn't think of a real way to prevent their stone so they came up with a weak excuse).