Rob, I had somewhat of a similar problem, inherited from a friend with frags. Mostly just siphoned them out during water change but was loosing ground.
A few weeks ago I was at the store to pick up my new tank and planned on getting some emeralds as I only had one. Figured on 3 or 4 in my 35g. He showed me some Indo red coloured ones. First time I have ever seen them and any type of crab looks scary to me. I bought two and a green. The reds eat steady. Picking in cracks, etc.. I cant find any hardly any bubble algae now. Did it just go away or did they eat it, is anyones guess.
Seem to be reef safe and from what I googled. My friend at the store said they get them in always and never had a problem. I suppose like any crabs, as long as they are not hungry, they are safe.
Other than a red mithrax crab, dont know if its called something else. I try to keep a close eye on mine for behaviour patterns, as any type of mithrax have been know to turn on corals on occasion.
In my friends large tank, where the algae came from, he does have a red sea sailfin that eats it and also a young orange shoulder tank that seem to eat it a bit.