Shrimp will be great for that kind of clean up. Bloods shrimp, camels, and sexy shrimp are all attractive, and good in groups and with other inverts. I would stay away from the CBS--they tend to be very aggressive to other inverts. Many crabs will work as well--I really like the sally light foot crabs, though they get mixed reviews. Mine is very active, and hasn't ever picked on corals or other inverts, though they don't do well with other sally's.
Stars are another option. They may require target feedings--brittle stars are known to 'tent' and catch fish when hungry. I've never had a problem with the serpent I have--a red one. Some have lovely colors, though they are shy and spend most days hiding.