I beg to differ on the octane rating.
Why you get lower MPG with higher octane, im not sure, it shouldnt be that way.
The higher the octane is the harder it is for the engine to burn the gas.
I dont get anything other than premium and there really isnt a any difference in MPG, its actually a "little" better than regular. Besides if you run premium it keeps your motor cleaner and you have more power.
If you dont believe it, then go find a big hill and go up it with premium first then go with regular. Regular wont have as much power and as a result you give it more gas meaning worse MPG.
Try premium again, but this time wait until the gas tank is almost completely empty so it will all be premium and not mix. And where did you buy the premium last time? Try to stay away from the discount no brand gas stations, always stick with shell, exxon, texico etc.
Same goes with diesel...the lower the cetane rating the worse performance and MPG. Unfortunetly its not mandatory for gas stations to put up cetane ratings so you kinda just have to go to the gas stations that you have got the best results from...or put in a bottle of cetane.
Oh yeah, they didnt make regualr, mid grade and premium for no reason, there is a difference. And FYI if premium is that much worse in MPG, which it isnt, then there wouldnt be a premium option because no one would buy it. Believe me, there is a reason why people pay the extra .20 cents a gallon for it!!
But its all opinion, do what you want to do.