Sounds like a good start. Here are some pointers;
Lockers front and rear. Period.
Swap in some 8 lug axles so that you have a rear Full Float setup. You can drive on broken FF axles, but not your stock semi float. If you don't wanna go with FF, then at a bare minimum, carry some rear spare shafts. Although the Moab part stores carry lots of axle shafts, I don't think they have an ones for FSJ's.
Replace the P/S pressure hose. Or at least carry a spare. Lot's of folks seem to lose them while rock crawling (I lost one on my ram).
Sliders, sliders, sliders. Period.
Front/rear bumpers, or at least some GOOD recovery points front/rear.
Spare ujoints for all your driveshafts. Also carry a ujoint tool so you can easily change them out. Better yet, carry spare driveshafts.
Spare fluids, antifreeze, motor oil, P/S fluid, etc.
Spare brake line hoses, or at least some brake line plugs.
Address any electrical gremlings prior to the trip. Go through the entire engine harness looking for wires that are chaffing, exposed, etc.
Spare battery (for when your charging system dies).
Yes, you can wheel Moab on 35's. Bigger is better. Don't be afraid to drive on bigger tires. I've put 10's of thousands of miles driving my Honcho all over the country on 42's, including towing on a few occasions (not being towed, but doing the towing).
IMHO the machine needs to be in tip-top condition for trips like this else you run the risk of spend the entire trip wrenching rather than 'wheeling.
I'm sure others will chime in , but I listed many of the things that others seem to overlook.