I've been with AAA here in Michigan for ~40 years. For the coverage I've got, nobody has been able to touch what I pay. I have 2 friends that are independent agents and they couldn't understand how my rates were so low. Anybody else I know has had experiences like yours. I know they reward not having any claims.
When my dad moved to Arkansas, AAA tripled his rates. They said he crossed the Mississippi, so his history with them did not count anymore. Not sure how much truth there was to that.