There is some truth to getting better mileage with higher octane gasoline.
If you read the stickers on the pumps, some brands of gas will blend in as much as 10-11% alcohol into there gas. This is a cheap way to increase the octane of gasoline, but alcohol gets about 25% less mileage per gallon. Sometimes this blending of fuels is dicatated by the state, and even some cities control the amount of alcohol that fuel must contain
Most brands of gasoline add the more expensive ingrediance to the higher octane grades of gasoline instead of using more alcohol because 10-11% alcohol is about all most non-flex fuel engines cat take without causing harm to their fuel systems (alcohol is highly corrosive)
So if you try different brands of 87 octane gasoline you will probably find some brands will give slightly better gas mileage than other brands. You can switch to a higher octame gasoline, however the slight improvement in gas mileage rarely if ever will offset the price, so you will likely be paying more for higher octane gas but only getting a very small improvement in mileage which means you could have gotten a better bargain just sticking with 87 octane.
Winter gas also contains more alcohol because it mixes with any water or moisture in the gas and prevents the water from freezing, and allows the smal quantities of water to pass through the fuel system without causing any harm. That is why you get poor mileage on winter gas.
So I would recommend sticking with the 87 octane and just trying different brands until you find a brand that gives you that little bit of extra gas mileage. Just remember that that same brand of gas may be slightly different in different states, and sometimes in different cities.
....Rich.