new tires=bad gas mileage

If you calculate the percentage of difference between smaller diamater and larger diameter you may be getting close to the same mileage. But the smaller diamater will get you the better gas mileage.