3.08 is what I call the "soccer mom" gear ratio. Combine that ratio with GM's excessive torque management, and you're left with what we colloquially call "a dog." The 3.08 exists for one reason only: CAFE.
If you're going to go through the effort and expense of regearing, it's only worth it (IMHO) if you do a double-jump. Either 3.08 to 3.73 or 3.42 to 4.10.
The second piece of the puzzle is getting a tune. One of the first things I did when I purchased my Suburban was a Blackbear tune. They dialed out 50%+ of TM. That was 10 years ago, and I think that's contributed to extending the life of the 6L90 to 250k and beyond. Also greatly improved throttle response.
So with 3.73 gears, stock size tires, and a tune, the Suburban pulls like a freight train to 100 mph and beyond. I always think of Robin Williams' genie in Aladdin every time I mash the throttle, "LIMITLESS POWER!"
I can certainly feel the difference between the 3.73 in my Suburban and the 3.42 in my Denali. The Denali is quick, and 1000 lbs lighter, but it can't walk away from the Suburban in a race. It jumps about 2 car lengths, but then cannot extend that margin. If I ever regeared anything, I'd go to 4.10s on the Denali. That would be SICK.
I would definitely NOT switch to larger tires and keep the 3.08 ratio. If you do regear, go 3.73, but wait on the tires until you've had some time to live with the new ratio. You might like it so much you don't want to do anything to reduce power.