I had a similar problem in my game. None of the PCs had any way of getting rid of it due to classes chosen. I simply changed it to be an extension of the medusa's will corrupted by the faezress. She could basically puppet any of the things she turned to stone and it went away when they beat her.