stinky freezers and refrigerators -- crumpled newspaper. Might work on shoes too?

Or, seems to me there used to be something called sneaker balls -- shoe deodorizers. I don't remember seeing any lately, but maybe somewhere in the vicinity of odor eaters?

Karen in Boise