I don't think it's rude at all. The sign is a very nice way of putting it. I've been to peoples houses who simply has signs near the front door that say "Please remove shoes before entering"