If the shoes were that stinky, I might plead a change of gloves.
"Oh, those shoes were so stinky"
"Would you change your gloves so my things won't be stinky. It would also prevent the smell from getting on yourself, too."
After that, I'd still be prepared for being treated like a concentration camp prisoner like I mentioned above.