well I would try a scalpel and cut under the foot of the shroom, you may be able to scrape them off that way, and it you so happen to cut part of the foot, it will grow back and the piece left on the rock will turn into a new mushroom.
an amazing thing with shrooms, you can cut them up like...