How do I get rid of odor from cycling shoes? So I have a pair of: Diadora X-Country 2 MTB Shoes (pic below)

How would I go about cleaning them, primarily to remove odor? I am tempted to put this in the washing machine- but the cleet is totally stuck to the shoe (imagine 7,000km, mostly in the wet). Brush + washing up liquid? What about the inside sole etc?

Any tips?



Update:
I ended up using some handwash (with anti bacterial) and a brush/toothbrush and got the following results:
Simple, yet powerful solution - pour max 1 teaspoon of sodium bicarbonate (baking soda, found in any store) into the shoes before or after wearing them. It will kill the bacteria and any other "stuff" that produces bad smell.

It has no negative effects on skin whatsoever, except when applying it to freshly shaven skin - as it may cause inflammation of the skin (but, hey - everything does under that conditions).

It also doesn't paint socks or shirts (if you use it as a deodorant replacement).

I use it on daily basis. Also, it's great if you don't want the irritations on skin from the deodorants.

Sodium Bicarbonate is odorless itself.

More info on Sodium Bicarbonate

Cheers!