Its not the shoes need cleaning, but the guy's feet! get yourself some "odor eaters"