I partly agree, but mostly not.
The Shill For Hire goes:
You really can't get too annoyed about this
Well, yes and no.
Not in the terms you describe it, but...
if I came round to your house, and you said "please take your shoes off or you can't come in", and proceeded to physically (but painlessly) remove me from your house when I *didn't* take my shoes off, how offended would I have a right to be?
...but this is kind'a the other way around, innit?
Look, I'm a Scandahoovian, so I feel weird when I'm at someone's and they *don't* ask me to take my shoes off; when I see that they themselves keep theirs on, and I do likewise to blend in. I tend to think to myself, "Do they *like* to clean their floors twice as often as sensible people who take their shoes off would have to?", and "Don't they ever lie down on the floor? Don't their kids *crawl around* on it? And they walk on it -- with their probably-stepped-in-dogshit *shoes* on?!?" So I -- heh! -- "Know Fucking Everything" about taking my shoes off in other people's homes... (Including the importance of wearing not-*too*-holey socks.)
But your proposed scenario is bass-ackwards, compared to the situation with cookies. Here's the inverse -- and IMeverSoHO, more correct -- parallel: If you told me, "please wear these special radio-tracker-equipped shoes for ever after you've been in my house or you can't come in", I'd say "Fuck you too!" and never go to your place again. Which, yes, is kind of what you said -- BUT, the difference is, if you accosted me with *that* preposterous suggestion, I damn well think I *would* have a right to be offended, at your sheer fucking nerve.