I haven't had to deal with this in years. The last time I was asked to do this was at my best friends hose when I was a kid. His parents didn't allow shoes in the house.
Nowadays I would rather not take my shoes off, but there's really nothing you can do about it in certain situations. Especially when your in someone else's home.
The best you can do is tell them that your feet smell like a dirty bag of vomit and hobo funk.