"just an option, if you can live with 4:10 a lot of XJs came with that ratio and atleast the front axle could be a bolt out / in deal. I swapped my YJ's front axle, stock 3:07 for a 4cyl YJ front axle, stock 4:10. I paid $50.00 for the axle and it bolted right in."
This and a 8.8 ! Your set i would think.
My yj is on 33s D30 front 411and 8.8 rear 410s
But i have a 5 speed, not sure how much change you will get from an auto to stick.
I have been working on a 01 xj for a few weeks now, hes also 4.0 auto on 3.55s and it seems to do pretty good in the city and high way an im pretty sure he will do great off road. Hes sitting on 32s and a 4.5 inch lift
Are you planing on running lockers ?