Yes, crabs are not always to be trusted, they will basically eat what will fit in their pinchers, which could be good thing. And I agree with the Flame Angel comment, seems that opinions on how things behave in a tank seem to change constantly, like brittle stars used to be perfectly good, then a few people saw them catch fish.
I have a Sally in my tank, atleast I think I do... put it this way I put one in, but he's so flat and hides all the time just don't know if he's alive anymore. Of course I do not have any sort of algae problem, so can't say how good they are for cleaning that up, although from what I understand they aren't too bad.
Might be worth a shot, although IMHO not a visible member of the tank to entertain you.