I don't think it's rude at all.. i think it's actually quite a polite way to do it.
I would LOVE to ask ppl to take their shoes off and we don't even have special floors, it's just cos i am over filthy carpets and being the only one to clean them.