Something drastic like Rich says may be the only answer. I know I have had no success removing all my mushrooms. You might try local treatment with boiling water in a turkey baster. That way you don't destroy the rock completely. It works for me on Aiptasia, so it may work on mushrooms.
