I have a 2003 with the 42RLE transmission also. I run 33's with 4.56 gears. The regear is great and brings power back to stock levels. The 42RLE has about a 30% overdrive and so most gear charts don't aply to it. Here is the standard opinion on gearing for it if you want to keep it as a double duty able to go at 75 MPH down the freeway at about 3000RPM.
31" tires= 4.10 gears
33" tires= 4.56 gears
35" tires=4.88 gears
2013 Wrangler 2D, 3.6L, Automatic, 3.73 Gears, Limited slip in the rear, Teraflex 2" lift, 285/75/16 tires, LOD bumper & 8K winch.
People sleep peaceably in their beds at night only because rough men stand ready to do violence on their behalf- George Orwell