I usually tuck one sheet of Bounce (those you put in the dryer) into each of shoe. Leave it overnight, and the odor is gone. Same thing if I want to store shoes away for the season, I put one sheet in too. They smell fresh before you put them on.
Cost wise, it's 2-3 dollars for 40 sheets. Do the math yourself.