I had a similar thing happen with my HCH. I bought some heavy-duty high mileage tires (and they lasted a pretty darned long time). But I suppose that the tires were physically heavier than the ones that came with the car, since my fuel economy dropped as well.