My $.02, as usual, served with a hefty grain of salt.
2.5" of lift and Bushwacker Flat Flairs; clears the 35s fine, no need for shafts, use the money to sleeve and gusset the D30.
Cooper Discoverer STT tires on the wheel of your choice. I strongly advise against 18s for a grocery list of reasons.
Rock rails, as mentioned earlier.
Bumpers and winch and hi-lift and a set of HID offroad lights; you wanna make it home every time.
If you're doing the exhaust, relocate the evap canister or cover it.
I think I'd have to add more than any bumper/winch/armor combination out there to make enough difference to make me wanna higher load rating. I was at a rock crawling event last weekend and most all of the buggies had C tires. When aired down they hold a bead much better and I only have to air down to about 15 PSI to get some great bulging. My wheeling buddy used D rated BFG's and he's at 10 PSI and his sidewalls hardly give at all. (he is in a heavily armored YJ)
I have E-rated 255/85-16 BFG KM2s.
Seen in this picture (between Tuscon and Nogales) I'm aired-down to 17 psi.
The goal isn't to bulge the sidewalls; bulging sidewalls beg sharp rocks to cut them.
The goal is to increase the contact patch of the tire and also allow it to deform over sharp/misshapen hazards.
They performed very well in that respect. When I crawled over obstacles, they conformed and gripped like chimp feet.