I started with 35" tires and went to 37" tires. Go with 37" if you are already thinking about it.
Here is an early picture of my Jeep with factory fenders, 3.5" Rock Krawler Mid Arm lift and 35" tires.
View attachment 47600
I'm running 37" Toyo's with 4.56 gears in San Antonio. I see you are in Austin where there are a few more hills, so I'd consider 4.88 gears at the most. I think 5.13 gears are overkill for the 3.6 motor and the 5 speed auto unless you live in Colorado or someplace else where elevation kills your horsepower.
If you want to keep the factory fenders, you can probably get away with a 4" lift.
I am running a 4.5" equivalent lift that is a hybrid EVO Double Throwdown in front with Evolever Double Throwdown and King Air bumps in back and a Rock Krawler 3-link long arm.
Here are a couple of shots that I just took of it setting in front of my house.
View attachment 47593
View attachment 47594
View attachment 47595