Have you looked at all the options on 36 in tires? There is not really a lot out there in that size compared to other popular sizes. I would suggest a rcx 6 inch lift and a set of 35s. Other items I would purchase as well would be, inner and outer tie rod ends, upper and lower ball joints. Spend the small amount extra when you order a lift for the upgraded shock option and if you would like a steering stabilizer. This is what I did and the total for all of that was about 1300 dollars, all new moog parts as well.
So that is 1300 for lift and parts to install lift. "You can always go cheaper if you want but I highly suggest those parts".
with the remaining 1200 I would get new rear gears and a LSD or Locker. You can go cheaper on this as well by not buying a locker or lsd and also buy installing these parts on your own.
After doing the suspension I listed my truck felt like a brand new truck compared to what it was with 265k mile on it. I did not crank it all the way either so that helped the ride a bit.
You have a manual and 4.10s so if you stick with a small enough tire you can get by for awhile with out lower gears. I would have it on the to do list though. I would suggest a 35x12.50 tire and nothing bigger or you will really want the gears.