Toyo M/T
I strongly recommend the Toyo Open Country M/T because of its high quality, rugged construction. Thick, 3-ply sidewalls, and a 7-ply tread!
Toyo recently added the LT235/85R16 & LT255/85R16 sizes, and also offer a LT265/75R16 or LT245/75R16. These sizes give you a variety of section widths to choose from (9.2 - 10.8") with overall tire heights ranging from 30.7 - 33.5". There is also the LT285/75R16 size but they are a bit wide.
These tires tend to run heavy for their size (Michelin XZLs also) but generally still balance well. They are relatively quiet for their void ratio and construction. The only negatives in my mind are cost (they are expensive) and the E-load-range. Load-range-E tires can be a blessing and a curse. They offer strong, stiff treads and casings but at the cost of flex and ride quality (firmer ride).
Still, because of the construction, sidewall & tread design, and reputation for quality, if I was going off on a true expedition like yours (without support or easy replacement) I would dismount my Maxxis Bighorns or Cooper STs and put on my Toyo M/T 255/85s.
Having given this strong endorsement, I still enjoy other brands and tread designs, and any tire can be damaged or destroyed. Your experiences may be different
Specifications
http://marktg.toyotires.com/file/18136.pdf
http://www.toyo.com/docs/tires/tires.asp?lpid=18136&name=Open%20Country%20M/T%AE&category=off-road