I have yet to experience anything that bad, even pulling the horse trailer through VT/NH. Not that it's good, but I'll usually get between 8-11mpg when pulling if there are hills involved.
Same exact experience here.
Haven't read the whole thread yet but I like, Viking pull a BP horse trailer in MA, RI, NY, VT, NH.....with 3.73s and never have any problem with power and I'm at 6500-7500lbs normally plus another 800-1200lbs of payload and people combined. I get 9-11mpg on my trips from our RI barn to anywhere in the Hudson River Valley so that includes the hills in the Berkshires......
Something ain't right for a 3000lb v-nose to get anything worse than what I get. And with 4.1x rear-end I wouldn't expect it to hunt for gears around 4th to 5th all day.
Edit: Regarding towing at 70-80mph......every Friday night we drive 225miles up to our place in VT, all 4 seasons....to paint with a general brush here.....by far the least safe people are the New England sled-tards. Single and double axle towing 75-80+mph weaving in and out of lanes, bad trailer setups (chains not crossed, lights in various states of legal, etc.). It is normal to see a single axle sled trailer weaving/gyrating right and left 2' in either direction behind sledheads racing to get to the wood stove and beer.
Last Friday two nimrods with two sleds each on those above bed platforms (read center of gravity extremely high) were weaving in and out of cars hammering up to Franconia notch at 80+mph.....came damn close to seeing one two wheel his Ram 1500 around one turn.
Granted where the OP is towing is flat and lots of it straight, if he is at 72ish mph it isn't the worst thing I've seen.....granted his tires are probably rated for much less than that.
And did I read 34-35" tires at 45psi? Look at my rig, I run 35" tires (34" real measurement as well) 65psi up front 80+psi in the rear when towing.....45psi in the cold? I would crack a beer and ponder a psi change.....