Little late to the thread but here are my thoughts.
The OEM tires on the 3/4-tons on that era lasted 70-80k miles if you were just driving and nothing serious with hauling and towing. They were BFG Rugged trails. Not really a great tread design, but both ford and dodge used them as OEM on the 3/4-tons back in the 04-05-06 range and I saw many trucks with 70k+ on the OEM tires.
For me on my dually, all that thing does is haul, tow, and plow snow, so I dont expect great tire life. 265-70-17E are wider than OEM but same height/circumference. I had replaced the fronts a few years ago with a pair of used Michelin LTX MS tires for a killer price. I really liked that tread pattern, but didnt want to pay Michelin prices when shopping for the 4 rears.
So I got 4 of these which are close in pattern and made in USA to boot
CooperMastercraft - Courser HXT
From a local shop they were 165ea + tax. So mount balance, OTD total for 4 was ~$706.
Whats not to like? Made in America, affordable, local, 50k tire.
The local place I use also deals in ag tires, ATV tires, etc. They are always cheaper than anywhere else I call, even cheaper than prices online. Looking online fools you into thinking tires are affordable but then that shipping is a killer. A place that gets a semi load of tires weekly....gets them shipped for way less than you or I trying to get 4 tires.
So my advice, find a local shop that sells mastercraft tires