Spray disinfectant (eg Dettol) can be used in shoes (says so on the can). I'm a bit wary of bleach as you could end up with white (or other coloured) spotted socks.

And chuck out the insoles.