A suspension lift increases the chances of death wobble. Adding tongue weight to the rear of the vehicle unloads the front suspension, which also increases the chances of death wobble. And having 111K miles on the vehicle increases the chances of death wobble. Ever have death wobble occur while towing near the rated maximum for your vehicle? It's not fun.
I think I'd skip the suspension lift, at least initially. Go ahead and do the towing with stock suspension and tires first. If you think every thing feels good, and you've got lots of reserve capacity, you can always add the lift and tires later.
Ive had my share of DW experiences... hence the WJ. Our last trip back from Clayton Lake ended up taking 16 hours instead of 10...fun. This isnt a dedicated tow-rig, and I plan on staying under the MGVW. My Jeep JK is lighter than a stock JKX, before gear. So depending on the trailers available for rent locally I expect to have north of 1,000lbs between me and max trailer weight.
My WJ has the "upcountry suspension" but after 111k miles the suspension is sagging and hard, tires needed replaced anyway. i went with the help of Marcus and Kolak to do the following:
3" net lift with progressively wound ARB/Old Man Emu shocks
Moog "Trail Boss" steering stabalizer
Addcco 1.5" rear swaybar
Iron Rock Off-road adjustable front trackbar
New coil-spring isolators
This will allow me to run the 31.5" Cooper ATP 10plys. Plenty of aspect ration for flex if I take it out by itself, plenty of plys for towing I think. I put this together based on alot of recomendations from the Aussie and ExpeditionPortal guys. I could drop an inch in OD but nothing I found came in E range...cant mount them without the lift so I still have time to look.
I dont think I will need a re-gear with the torquey V8 and 3.73s though...