Removing the shoes smell is beating me

Get them dry first, that's half of it. Pull the insoles out after wearing, stuff with newspaper if they're damp, and don't wear the same pair two days running. For the smell itself, a good shake of baking soda inside overnight, tip out in the morning. If the insoles are removable, washing or replacing them does more than anything else.