My wife was cleaning the kitchen and sprayed the vent hood with oven cleaner. The paint just peeled off. It is still peeling off. I was just sitting in the living room when I put the two together. This might be worth a try. Try it on a hidden place first and see what it looks like when it dries. If OK try it on the rock where the paint is . See what happens.This might work good on removing paint fron brick also. Please post back with the results, because if it doesn't distroy the stone we can pass this tip on. Ron J.