another way to say "sorry"

I use the word sorry a lot. It's just something I do. Even if the situation isn't my fault, I'm just a nice person
Lately it's I've noticed people are getting mad that when I say it. "Stop apologizing all the time !" I got into an argument with my brother bc we were in the city and I kept bumping into people and he yelled at me to stop saying sorry, like I was the most annoying person ever. 
What else can I say besides sorry or I apologize? 
Or how can I stop saying it all the time. 
People have also started getting upset because I say "I appreciate you letting us come over " or whatever the case is. I honestly just appreciate their kindness. But people are starting to get annoyed