We've got to bring you into the Mazda fold. Get signed up for team Mazda! We need to give the Honda guys a little competition (secretly also a fan though). Sounds like yours is behaving just like mine. Are you running the 2.5 liter four or the V6?
Wheel covers
I was surprised at how comfortable the ride was even at 20% over max sidewall. Partial grill block, scangauge and careful use of AC and I bet you could be doing 50mpg at 55 mph and still be fairly ecostealth if thats your thing.