Gear swaps are definately a chore. Not so much hard, as it is tedious. If they dont go well the first try, you can spend a lot of time tearing em back down, re shimming, and re assembling to get it right.
4.01's and 33's wouldnt be to bad. My guess is around 2500rpm at 100k on the higway. If you have a I6, thats where they like to run anyways.
Dont know if I'd go smaller then that though.
Should see if you try a freinds 33's if you know someone. Pretty sure those cj's are chev 5 bolt pattern.
good luck
oh ya. Not sure if it works the same in cj dana 20's and front 30's. But if those stock gears are 354's, and current ons are 401's, they might require different carriers to setup properly.
Thats how it works on the newer d30's, d35's and 44's. High gear carriers only go up to 373. Lower then that like 410 an up needs a different carrier. Guess an easy way to tell is hit parts sight and check on lockers, they'll be catorgorized by gear ratio.