I chuck non-leather shoes in the wash all the time. I put them in a laundry bag so they don't damage anthing else and wash them with stuff that can take a bit of a kicking.
It's that or throw them out lol.