Regarding the stink factor, that's due to the rubber sole of the foot bed. You might try one of those EVA type inserts to isolate your foot from contact with that rubber. Due to the open heel, however, I don't know how well it would stay put. They're cheap, though, and might be worth a try.
I...