We have a "shoes on" household. We have two cats and a dog. There's nothing anyone can bring into the house that hasn't already been brought in before. It's probably better if they leave their shoes on.