Sounds like its working as designed, just like mine. It's got the aerodynamics of a dumpster, has a one-inch lift, 33 inch tires, and is four wheel drive.
Keep in mind too that at 75 MPH you are travelling roughly 36% faster than the 48 MPH average speed used in the EPA "Highway" fuel economy test.
Your truck is getting the mileage it was enginneered to get; it only APPEARS to be broken bc you were kind of bullsh!tted by the dealer/window-sticker, and you were travelling way faster than the speed used to generate the "Highway" fuel economy figures.
My wifes Honda gets over 40 MPH at Interstate speeds, but she can't haul cool stuff like my truck can, so I guess its all tradeoffs.
Here's some reading from Car and Driver on the history of the fuel economy tests:
https://www.caranddriver.com/features/a15388892/the-truth-about-epa-city-highway-mpg-estimates/
I will give my truck credit for this though, if I run non-ethanol and I'm cruising at 55 MPH with no stops on State highways, I can get 19 MPG. Ethanol, faster speeds, and getting back up to speed from a stop all serve to reduce fuel economy; add in a little stomp-and-go with the 5.7 and it makes things a bit worse.
Also, there was no improvement in mileage after some type of "break in" period for my truck, its got 30,000 miles on it now, and its performed the same since Day 1.