Мадам в русской среде звучит как обращение развязного господина к незнакомой даме на улице. Имхо, не вполне прилично. Вернее, иронично

.
Тогда уж дама, если Вам так важен Ваш социальный статус. Или сударыня. Могут тоже обидеться, конечно, а могут и за человека старорежимного воспитания принять

.
С мадамой лучше таять в Тае и Филиппинах

.