Rig looks nice man
Check my build, I'm running 35's with 5.5" now but was running with 4" earlier with no problems with the fenders. I have hp30/8.8 and pushed the axles out a bit but besides that, pounding over the pinch seams in the inner wheel wells, and about an 1" of trimming in the front of the rear wheel well's they fit fine.
98 ZJ: Built 44/88, long arm'd, locked, 35s, armour, blah blah blah
Build Thread: http://www.jeepforum.com/forum/f22/green-zj-aka-jolly-green-giant-1386118/