На мадам от незнакомого подумала бы что чувак с прибабахом ) Простите, автор, наверняка ваш муж нормальный и обходительный человек, и допускаю что с прибабахом я ))) Но для меня такое прозвучит уместно если шутливо и "среди своих", типа, "а, ну это же петька, он всегда такой". С посторонними выглядит претенциозно. Вычурно и манерноДевушка, женщина, просто "извините" в качестве обращения - нормальные варианты, как  я их воспринимаю. Извините лучше всего, как обозначение себя и потребности в  контакте