Whoops I thought you had a 5-speed manual transmission. Ignore my advice to regear to 4.88.
Your 4-speed automatic with the Overdrive button is a completely different beast, 4.88 is NOT enough gear for 35's. Your transmission's .69 Overdrive ratio drops the highway cruising rpms way too much for 4.88 to work well enough that you'd be happy with it. If you had a Rubicon I'd suggest 5.38 but since your front axle is a Dana 30 that means 5.13 is as low of a ratio as you can regear to. That's what I strongly suggest. Definitely go 5.13.
I bought my present '04 Rubicon with the same 4-speed automatic transmission used with 35" tires with 4.88 gears. It was an absolute dog on the highway, the engine lugged constantly. Mpg never even made it to 12 mpg. I was able to regear it to 5.38 last year and holy smoke, it fixed all the highway lugging issues and the mpg went up into the mid-14's. Make sure to go 5.13, don't make the mistake of only regearing to 4.88 as my TJ's previous owner did.