My girlfriend is the one who told me about washing your shoes in the dishwasher. Her old roomates were long distance runners and would always wash their shoes in the dishwasher. Turns out its pretty common practice.
Wash Shoes in Dishwasher | Brady Lou: Project Guru
You just have to make sure you turn off the dry heat cycle at the end. Then let them sun dry or I put them on my boot heaters that I use for skiing. Don't knock it until you try it. I suppose the same could be said for double ended dildos....?