I hate the idea of buying a fish/invert for a purpose without a plan for after. Not sure about Urchins and Harlequins, but I'd make sure you have a decent environment for the shrimp and a constant supply of food for them post asterina.
In my opinion, just suck them (asterinas) out during waterchanges.