The best way to get more mpg is to run fuel with no or lower ethanol %. Usually high octane meets this criteria and why you see better fuel mileage. However the $/mile is usually a wash at most.
With that said not sure how octane is measured where you are and how much ethanol is typically used. In the states we are usually 10-15%.