I am Canadian and we say sorry a lot. Someone bumps into us and we both say sorry. Saying sorry with a friendly smile is more believable I guess. Walk down the street in my town and everyone says hello with a smile so anything else would stand out and I prefer to blend.