Well, someone mentioned tree hugging in this thread... so if that's your bent, uh, then don't continue reading.
I dread posting this because of the response I think I'll get, but here goes...
We HAD a beautiful orange cauliflower coral. One morning, it was halfway in the rock, and half devoured. Well!! Turns out we had a hitchiker crab in our over 250lbs of LR and it was in there munching on the coral. With all the nooks and crannies in the rock, we couldnt' get at the crab quickly enough to catch it. Sooo, we cornered it in a hole, pulled out the rock and hit it with boiling water (just a little bit, using a syringe to direct the water at it). After that, we went on a nightly hunt and found 2 or 3 other crabs that escaped our fresh water dips of the rock and manual picking over. The syringe trick worked on them and provided we were CAREFUL or pulled the rock out and did this, it didn't impact any of our other life. These were 1 to 1.5 inch box crabs, brown and black. Don't know if the size of yours would allow you to do this. Trapping should work, but it seems how you deal with this depends on how patient you are and on what your options are after you catch it the thing.
-Renee (I could've blamed the post on Leldon)