Best Tires For 1995 F350 & 1996 Squire 8000?

I'll just say that I wore out some Michelin LTX tires pretty fast, and they did not provide much in the way of off-road traction, IMO. Of course, this was on some pretty rugged, far from pavement roads. For street tires, I've always had good results with Michelin. I now have Cooper Discovery A/T3. They seem to be just as quiet and well mannered on pavement, and have much better traction off road.
I also have the auto-locking G80 rear, and an Eaton e-locker in the front.

(For what it's worth, the Coopers came out first in an Expedition Portal test some years ago, but the results aren't online anymore.)