私もすみませんって出る時ありますよ！
でも言わないように気をつけてます。
予約の時は”あの､予約したいんですが…”とかでいいんじゃないですかね？