Micheal has given good general advice, here is my take as someone who has 35"s on a 93 Trooper:
If you do a 3"+ suspension lift and a body lift you probably won't have to cut the fenders for 35"s. But you might be taller and tippier than you'd like. That's why I stayed with a 3.25" suspension lift and no body lift. I had to beat the back lower 8" or so of the front wheelwells with a hammer (note: dedicated trail truck) for clearance, and cut the plastic bumper a little at the front of the wheelwell.

If you go 3"+ suspension lift you will need the ball joint flip and spacer for camber alignment, and some 1/4" droop bumpstops can salvage a bit of downtravel.

If you are going offroad, the HD tie rods are highly recommended; the tie rods break pretty easily.

A front diff drop is a good idea to relieve CV angles and prolong CV life with those big tires.

Regearing is a good idea for that big a jump in tire size, 5.38 gears are ideal but are not available anymore; once in a blue moon they turn up for sale from private parties. Which leaves 4.77s as the only higher ratio than your stock 4.56. They aren't easy to find but are out there.