how do i get smell out of shoes without making a mess?

Baking soda in the shoes overnight, then shake it out. Do that a few nights in a row for bad ones. The longer fix is moisture. Swap between two pairs so each dries out fully for a day, and wash or replace the insoles - that's where most of the smell lives. Dry them out with crumpled newspaper, not on a radiator.