you're getting into $$$$ territory with 35s. stuff starts breaking. however, depending on how hard you wheel it, and if you're not to heavy on it, i'd probalby truss the rear D44a, and regear to 4.56s. locker options are nil in the rear for you though; only company that makes em is aussie, and they are drop in, full time lockers. not fun with AWD and on a daily driver. if you did that then ya, ditch the AWD tcase for a 231 or 242. they did come in some 99/2000WJs with V8s. they are rare birds though. a 242 can be swapped over though.
time to ask yourself some questions; like, 'am i gonna wheel this thing hard?' or, 'will i mostly use this thing to go camping and be a reliable DD?'
if its the latter, i'd regear to 4:56 run 35s and forget about it. if you're gonna wheel it hard, might as well ditch the axles for some JK axles or something