I will toss a pair in the washer and 1 run the dryer, if they are still dirty I break out the Magic eraser, or white toothpaste on toothbrush..
i buy a new pair of shoes about every 2 months.. I always blow the side out 1 shoe or they come apart in some place, shit happens i guess