If your gonna run beadlocks i'd get some serious offroad tires in a bias ply for strong sidewall. Something like a TSL. I run 36" TSL SX's and they are awesome with like 2psi in them. I would NOT run a radial tire sidewall in the rocks, you'll go from changing D30 axle shafts to replacing $200+ tire every trip. I run 35" BFG AT's on the street, great snow tire for on the highway also! with 6" lift you'll have plenty of room for a 36" and the axles are no problem.
Just my 2cents.