Agree with Anthem...treat the ICH right away! Hyposalinity is the best method in my opinion.
I have 3 common cleaner wrasses...they are in 3 separate tanks since I tried to put 2 together, and one harassed the other so bad he jumped out of the tank.
One thing about these fish tho...all 3 readily eat squid, so you can supplement their diet with it.
I've had one about 2 years, so as far as being short lived I've been lucky so far. Another thing to remember about them is that after a few months they lose their juvenile coloration, and are rather plain looking.
Cleaner shrimp are a great idea...but AFTER you do hyposalinity to cure the ich, they won't survive the lower salinity.