Going to put in a good transmission cooler and temperature gauge.
Cooler is a must and gauge will tell you everything.
Gears that are not matched to tire size is a HUGE contributor to transmission failures. A combination of increased tire weight, and the tire being physically bigger thus causing the torque converter to not lock or unlock at appropriate RPMs/ speed puts more load on the transmission and builds heat, which ultimately overheats the fluid and causes transmission failure.
This is the biggest reason for us wearing out auto trans. No one can properly advise you on the gearing unless they know not just your vehicle but how and where you drive. Are you bogging down the vehicle climbing hills? Yes? You need to regear.
What's your trans temp at with the "Correct" cooler? Yes there are diffrent designs, just adding one randomly may not be enough. Or it may be enough.
Most people don't want to regear and just accept any issues that come from it. Some will never notice any real difference and tell people not to regear thinking everyone is the same.
"I" prefer my trans temp to be at or below engine temp. The higher the temp, the faster you break down the additives in the trans fluid. Pushing over 250 degrees is where you start really breaking it down fast, 300 and up is death for ATF.
You really want to know how your trans is holding up? Send a fluid sample out to be analyzed.
My 04 TJ Rubicon. Stock build, 32" tires (at the time). The trans temp would hit close to 290 degrees driving into my local mountains. Changed out my radiator with an over sized trans cooler inside it. Temps were in the 240 range. A bit too high but I only saw that on steep mountain roads.
Later I went to 35's and my temps were 300 degrees. Regeared to 4.88's brought it back down some. Added a nice big Stacked Plate Derale cooler in front and that brought it down to around 220 degrees. Then I started pulling a trailer. Back up close to 300 on steep hills. Added another Derale cooler under the body with its own fan. Now my temps didn't go over 250 on hills with trailer. Later I ended up with 39's and 5.13 gears. The temp stayed good with and without the trailer.
All this means is, you need to know what temp your running at. The guy who built your trans probably has no actual knowledge outside of what he has seen rebuilding trans's for people.