or you could cut them with a pair of scissors at the stalk. Then the remaining stalk will grow back into a small mushroom, and the head can be mounted on another rock in a few days. It's not a bad way to procreate them actually. Although, I have heard that the fluids are toxic in the tank, I have never had a problem with this.
What color mushrooms?