The trick is to have a good boot-dryer. You will not regret it and will think nnothing of washing all of your sport-type shoes!!
We have two sons who are high level runners---this means VERY expensive running shoes, constantly needing washing, and with one being XC, we found we HAD to do this (you remove the spikes each time of course). Initially I was worried the fabric or soles or inside support would be ruined, but not so! I just toss them in on GENTLE/HANDWaSH, let them aggitate with liquid soap 10+ minutes, soak 10+ minutes and then complete the cycle as normal. I always use a little bleach...just a small amount. It never discolors the shoes and definitely kills all off-road substances and the odor. The trick aftrwards (to shoes which need to usually be used again immediately the next day) is to dry them on a small bootdryer like you see at ski resorts. I bought one for snow boots and gloves years ago before I ever knew we would encounter the running shoe issues of the other seasons. It is worth its weight in gold. You could also buy a mesh bag that slips over the inner side of the door of your dryer. As you run the dryer, the shoes are warmed but not tossed and beaten, and they dry to some extent, but I did not like doing this to good leather uppers or the finer mesh of spiked running shoes. To view the best dryer I ever found for a shoe/boot dryer, see http://www.dryguy.net/ I just checked it too, and now notice they have an inexpensive little dryer just for running shoes!! I think I will order one to see if it works as well as the larger one we have been using. We have been using the original model, the one rated #1. I sent each son to college with their own dryer...it has been the hit of each dorm as winter arrived and footwear was soggy for weeks on end. One son had a schedule for its use posted on his door and other kids would sign up!! It is among the best items under $100 I ever bought for our house. You can also watch for occasional sales or discounts, but they are admittedly infrequent. Have fun with clean shoes whenever you need them!