It may be useful to observe that in French (who were the epitome of political correctness even before the rest of us thought of it), the proper form of salutation in a letter and similar communications is simply "Monsieur."