Have you considered the Yokohama or General AT's? The Yoko X-AT is very well loved for HD truck winter use, despite not looking that aggressive in terms of siping. They've got a newer option out as well - AT-XD or something like that? The General Grabber AT is also very good in mixed/winter conditions and has a good lifespan.
I'm not a fan of Toyos anymore. They make a consistent, round, well balanced tire. Beyond that, they're incredibly mediocre outside of a very narrow use-case. The MT is excellent and very consistent in dry offroad conditions and very tough; it also has a hard right pull, wears fast if you don't rotate religiously, is loud, chunks bad, and is horrendous on ice and hardpack. The AT3 wears fast and isn't that good in snow/ice/hardpack.
The BFG HD is THE best tire on the market for legit HD use, outside of winter conditons. Our own experience with them and all the feedback I've had has been incredible. 70-90k tire life, massive payload, super tough, very nice highway manners, almost impervious to chunking, and better offroad traction than most MT's. Such an great tire as long as it isn't being used in winter conditions.
If you have a good feel for your truck you'll feel the difference when you replace a worn set of tires with the exact same new set. You'll feel a 10lbs per tire difference. These trucks have the power and gearing to easily run them, but you will feel some difference. In my opinion it's worth it up to a 37" tire, the ride quality and traction vs. the increased inertia are worth it. I did 40's on my last truck and don't think I'd do that again, they're just too sluggish for my