the detonation prevention is worth it to me.
As far as higher octane gas, some cars had (have?) a gas savings feature where they would adjust the mixture lean until it sensed pinging and then back off a little. For cars like that, a higher octane fuel will allow for a leaner mixture and gas savings. Don't know if any Mazda uses that feature today but it may explain why some will recommend trying it.
trucks hate this, but wind drafting? lol j/k
but I hear filling up at night also saves you money...I guess less gas is evaporated while filling up.
Check everything everyone has already stated.
and o2 sensor.