I'm also in Europe, and I always just either say the equivalent in the local language, or just use english. Even in the smallest most remote villages, you'd be pretty hard pressed to find someone who doesn't know the word "sorry".

I’ve found that speaking the wrong language often results in people freezing up as they process what I just said to them, that’s often counterproductive.