I always automatically remove my shoes when visiting people unless they say to leave them on.
I've seen little signs next to doors asking people to take their shoes off. I don't think it's rude at all to ask and your idea sounds great