As these engines have sophisticated engine controls and diagnostics, I doubt the problem lies within the fueling and closed loop functions of the engine. Short and Long term fuel trims that would cause such bad gas mileage would have tripped a CEL.
It still sounds to me like a plugged cat, plugged intake, super bad aero, dragging brakes (though I agree with Dan that you would have smelled something, hundreds of miles back). It's also possible with your 34's, that you're in the really high load portions of the fueling maps such that the motor runs super rich and your torque converter never locks up. Which is why I mentioned I tow with 33s and I haven't really noticed that, even when running in S5. If you're running in S4, surely the motor is in it's good powerband.
It still sounds to me like a plugged cat, plugged intake, super bad aero, dragging brakes (though I agree with Dan that you would have smelled something, hundreds of miles back). It's also possible with your 34's, that you're in the really high load portions of the fueling maps such that the motor runs super rich and your torque converter never locks up. Which is why I mentioned I tow with 33s and I haven't really noticed that, even when running in S5. If you're running in S4, surely the motor is in it's good powerband.