Exactly the same experience with 37” Toyo R/T’s, 4.10, AT and an overweight Rubicon. I’ll see 15mpg on the long drives.My JTR has 4.10s, the 3.6 gasser and an automatic. I've been running Mickey Thompson Baja Boss A/T 37s for just over 4k miles now and KMC Trail 17x9 wheels. I didn't keep precise records, but probably lost ~2mpg in combined driving. I don't see 8th gear that often - only on the highway when it's flat or downhill.
I'd say its a completely driveable combination, but I am also saving up some money to regear to 5.13 at some point. I do miss some of the low end grunt when towing and fully loaded up.