Try taking the rock out and suspending it over a bucket of saltwater. Tap the rock with a hammer. Between the lack of water and vibrations from the hammer, they should let go and drop into the bucket.
Either that, or chisel off the piece of the rock they're on.
I've never had much luck prying these guys off.