Alrighty folks, here's the confirmation you've all been waiting for:
It's a 4.10, LSD, in a 7.5 axle.
As I mentioned in a previous post, I marked a tire and counted the rotations needed from the drive shaft, and at speed the RPMs line up with a 4.10 ratio. I confirmed it was an LSD by... laying down some 11s on dry bare pavement with my winter tires.
And here's visual confirmation that it is in fact a Ford 7.5 under there:
I did another long distance trip to pick up some tires today, this drive did involve quite a few hills. The truck really didn't seem to struggle with 30-40% grades. It rarely had to drop out of overdrive short of me actively trying to accelerate on the inclines. Aside from the return trip with just 4 tires in the back, I was driving with no payload.
My travels with this truck so far have included hours bombing across the Prairies, to climbing up and down the Canadian Shield. Short of some time in the Rockies coming later in the year, I don't have to deal with very long mountain inclines/declines.
I do typical efficient driving practices of neutral coasting on downhills, and gathering speed before an incline, dropping down to my target speed and holding at or just below.
From everyone's input and experience here, it seems that right now the ideal gear ratio is either a 3.73, or at a stretch 3.55. However, there are some things that may be better to do BEFORE swapping ratios that being some weight reduction (there's an easy 200lbs I can remove), aero, and some basic power adds for the engine (e-fan conversion, cleaning up the ignition system, power steering delete).
If I find a good deal on parts, or find an axle ready to go with 3.73/3.55 gears and an LSD then the ratio change will happen sooner, and I'll be sure to post an update on my fuel economy findings.
Thanks again to everyone for their input and experiences with their own trucks.