Have a skunk cleaner, a peppermint, and a fire shrimp in my 65. I haven't had any problems yet. They are all about the same size and rarely go near each other.
I think you will be fine with those two together. I would avoid a fire shrimp in that situation though. They can be aggressive to other shrimp.