My wife offers this suggestion:
OxiClean Spray-A-Way pocket-size spray.
As for your shoelaces, seems like somewhere I've seen/read about Kevlar-reinforced laces. If those don't work, time to consider moving to a business slip-on, and chuck the laces.
Dan
_________________________
"Things that have never happened before happen all the time." — Scott Sagan, The Limits of Safety