I've read in various places where, unless your machine specifically requires the anti-knock additive load in Premium, you are better off using the lower grades.
In fact, the lower grade fuel has more energy by volume than Premium, because the additives don't contribute to the power output. I usually use Plus because I've been bitten by really crappy "Regular".
That all being said, something in the Plus damn sure discolors the "Aluminium" powder coat.