Seeing that you stated that these tires have a lot of tread on them, I would say the increase in mileage is probably due to the belts not being worn out. When they are newish they are stiff and keep rolling resistance down. I noticed this when I had to throw on my spare recently. ( sadly it was 25 years old and shed the cap two weeks later
)