Maybe a purpose-made shoe disinfectant like 10 Seconds would be better. That could also be useful for freshening up my athletic shoes...

http://www.tenseconds.com/shoedisinfec.htm