They could be soaked in a toy cleaner or rubbing alcohol