When I switched over from factory sized tires (cant remember what size exactly) to some really hevy BFG Mud Terrains 287/75/16 and they weigh a ton my mileage went from 19 to about 15 on the highway so I feel ya man... especially since premium is hoovering around 4 bucks