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