I agree.
With gas as high as it it, it'll be worth paying the diagnosis fee, but shop around. It doesn't have to go to the "dealer". If the shop is OBDII competent, they should be able to see the PIDS and determine your problem. When you shop for a shop, ask if they can see the O2 sensors in real time, monitor catalytic converter efficiency, MAF, IAT, etc. If their equipment and tech can't do that, move on.
I'm thinking looking at the PIDS is gonna show a lazy O2 sensor, bad MAF, etc. You don't have to pay them to replace whatever part it turns out to be. Some sensors are really easy to bolt on.
Having basically the SAME TRUCK, I will tell you this much: Mine is a 5 speed manual and I drive vigorously, but it gets consistently 17-18 mpg and I've gotten over 20 on many trips.
My mileage improved when I put smaller tires on it (235/75/15, down from 246/75/16) even with the 5.5% correction for the odometer error. I ALWAYS get more than 300 miles per tank, several times over 360 miles (indicated = really 340) and when I filled it it took over 18 gallons. My low fuel light (Check Gage, actually) came on this morning, at 335 miles, I filled it with 18.8 gallons.
Don't neglect the obvious: Clean air filter, good, properly gapped spark plugs and good plug wires, no vacuum leaks, coolant gets up to temp, etc.