☆.A.
Here's what I always did:
Fill a bucket with Tide and bleach. Wear gloves. Scrub them in the bucket with a brush. In my experience, it's the INSIDES that get the most disgusting so squeeze water in, shake the toy, then squirt water out til no more gross stuff squirts out.