Tires are good, and the milage has gotten worse as the weather has warmed up.
Gas with alcohol collects water. You might try buying a gas dryer chemical at Wal-Mart.
Also, the amount of alcohol varies from station to station and delivery to delivery. The more alcohol the lower your performance.