With ick I usually just up the temps to about 85 but with cherry shrimp in the tank, not sure how they would take that.
I also use a non-medication in the planted tanks - LifeGuard from Wal-Mart, it's never harmed my plants, snails or cories in those tanks when I've used it and clears the ick up nicely. Again not sure how it would effect shrimp but if I remember correctly it didn't harm the ghost shrimp I couldn't catch the one time I put a girl betta in the tank with ick.
I also use a non-medication in the planted tanks - LifeGuard from Wal-Mart, it's never harmed my plants, snails or cories in those tanks when I've used it and clears the ick up nicely. Again not sure how it would effect shrimp but if I remember correctly it didn't harm the ghost shrimp I couldn't catch the one time I put a girl betta in the tank with ick.