Zorry, here's my take on question 1. Kevin Rutherford has said for years if you get the same mileage at 65 as 55 theres something wrong with the engine or charge air cooler. I dont always agree with that if you have to drop a gear and raise RPM you will not do better, physics don't lie, it takes fuel to increase RPM.
As for question 2, again physics don't lie, it takes fuel to increase HP. Bruce Malenson once said it takes 186 HP to keep 80,000 lbs. rolling down the road. You are at or below 40,000. The study Bruce refered to was done I think in the late 70's or early 80's. Since then tire technology, oil, gear sets, and engines have all leaned toward getting the truck down the road easier. The loads aren't any heavier and the mountains aren't any higher. So i would have to disagree with the dealers lower HP should increase mileage. Dealers sell what they think drivers want, and drivers buy that because they typicaly don't #1 have an option and #2 don't do research and talk to engineers rather than salesmen. I will say the excessive HP feels fun to drive but i don't want to have to feed it. I would rather spend the extra money on my family and myself.
You are dispatched at an average of 45 MPH, we have always run less than 60 MPH and have never been late with a lifetime average on this truck of 52 MPH. Going slower is less stressfull and we always get there on time if not early. Thats my opinion and you can't argue with physics, they will win every time!