I agree with the hot water method. Make sure the water is almost at a boil, then retract it into a needle, an inject it directly into the mouth. It should shrivel up and fall off the rock within second. If you have a peppermint shrimp in the tank, he will be quick to grab it.
Steve