Here's what I'd do:
1) Reach in and yoink 'em off the rock. In order to prevent popping, get as much of your finger/thumb combo around them as possible (this presents the most surface area between skin/valonia and distrubutes the tension on the bubble's surface) and then twist and lift. If they break, they break - don't let it bug you, it happens.
2) Encourage the growth of coraline algae. Get your calicuim levels up. Get your carbonate hardness to the correct range as well. Heavy coraline growth is dependent on both, and likewise, will deplete calcium and carbonate levels. Use Kalkwasser or the equivalent (Calcium reactor would be good too -there are other options as well...). Keep an eye on your calcium levels. Once you've got a lot of nice coraline algae in your tank, the valonia can't take hold as easily.
3) Minimize the amount of phosphates in your tank. Keep an eye on the N03 levels as well. (i.e. test for PO4, and NO3 levels). You want these nutrients to be low (they are OK in small amounts, the smaller, the better). If you've got problems, do a water change - or two, or three...
3) Maybe get the Emerald crab... I dunno. Could be good, could be bad. My tank started off as a 'house tank' with some roomates (not a good idea, in retrospect)... one of my roomates was really into crustaceans. They can be mean little dudes when they want. I've learned much from these armored SOB's since then and have decided to keep the crustacean contingency towards agro behavior a minimum. (yet still, I really like 'em).