Taking shoes off on planes should not be considered rude/gross/taboo. It's super common to get edema/swelling in the feet or ankles while flying. Removing your shoes helps reduce some of the resulting discomfort. Obviously if your feet stink super badly, then maybe don't.