If you cut it off and don't get all of it, it will just come back. I've used bone cutters to remove shrooms from zoa colonies before. That's what I'd do if you can get a large enough chunk of the rock to not leave any stem behind. Otherwise, like above, epoxy might keep it from coming back.