Libelle
Если приходится обратиться на улице/в магазине и т.д. к незнакомым людям, стараюсь обойтись обычным "извините" и далее по тексту.
Могу использовать "дамы" по отношению к двум и более женщинам, визуально старше 25

Господа - к мужчинам. Но всегда во множественном числе.
А чтоб НЕ нравилось... С обращениями особенного неприятия у меня не возникает. Когда "девушкой" называют даму преклонных лет, сожалею, что у нас нет устоявшегося корректного(!) обращения именно к дамам в возрасте.