Так какое же "сударыня" новое слово? Это именно что "хорошо забытое старое". Насчет неадеквата согласна. Но все равно: я и в Крыму или на Востоке Украины, и в России стараюсь использовать либо безличные конструкции типа "скажите пожалуйста", "извините", а также "уважаемая" или "дама". В своем городе - "пани", даже если говорю по-русски. Правда, один раз нарвалась на неадекват.