Every time I've had to remove shrooms, ive used one of two methods, one is a dremel with a diamond blade cutter and I cut a little V in the rock, the other much easier way is... Since live rock is so very brittle, you can use a large flathead screw driver, and literally pop out a chunk of rock that it's on. Obviously it doesn't work for the ones in crevasses.