R.D.
You might try baking soda. Most of us have it on hand, and it freshens everything from drains to carpets to refrigerators to laundry, so why not try it!? It could be the cheapest fix! Sprinkle some in/on the shoes and let sit for a few hours (or overnight) then tap or vacuum it off and it should help. Good luck!