Get a bucket, gloves, and laundry detergent and hand wash them. They're not thick fabric, so you probably just need to let them soak for a bit then rinse.
If you wash them right after wearing them, it's going to make it a lot less if a hassle.
Another option is to get a bunch of fabric glasses/sex toy pouches and use them as delicate bags.