If your shoes are so disgustingly dirty, I wouldn't bring them into the home/office at all. Take them off at the door like asians do.

Then, of course, people would put their feet up in socks, and Zed would have to come up with another token justification for why he doesn't like people relaxing too ostentatiously in front of him.