Based on that recommendation, I wouldn't believe anything you hear from that lfs. A totally irresponsible recommendation. A cleaner shrimp on the other hand would be a much better choice.
A CUC is primarily snails (turbo, trochus, nassarius, astrea, cerith), some people, me included like red leg hermits and emerald crabs once hair algae shows up. Cleaner shrimp could be considered part of the crew. The skunk cleaner is the most active and a good choice.