There are plenty of other fetishes that involved the human body that can be just as foul or worse.
Why do you assume it's foul? You make it sound like foul is the only state feet can be in. I'd imagine several people with foot fetish prefer them clean/washed first.