Then you need a gentle detergent. Plain Jane hair shampoo is pretty much reef safe and doesn't contain phosphate. Give it a soak and rinse real well under tap water. Place it in some RO/DI, if you want to be super safe, and let it dry. Should be fine to use after that.
Get the unscented type, without the rinse agents, for the best results.