This is an old story. Back in the early 90's, the gasoline was reformulated with MTBE to provided oxygenated gasoline. The MPG lost was about 10%. Then in the late 90's, the MTBE was replaced by ethanol due to contamination of ground water. The ethanol contributes to a 5% lost compare to 10% lost of MTBE, so there is a net gain of 5% since the switch. But it is still 5% less than pure gasoline.
That's the only thing I was thinking too... unless the mpg payback of "no ethanol gas" is considerably above and beyond its increased cost, its definitely not worth it because if and when you get water in your tank... not only will there be no alcohol to disperse the water so it will pass without causing stuttering and/or all the other demons that come with having water in your gas, but the water can also cause rust and corrosion to have its way. Before ethanol came around.... we used to put alcohol in on purpose from time to time to remove any residual water. Go to the auto parts and buy the stuff that removes water and look at the ingredients... either they won't mention it at all "they're getting smarter!", or it will say isopropyl alcohol.... better known as "rubbing alcohol" found in your medicine cabinet!