My '96 has stock 3:55 gears and a little larger than stock tires.
I gathered a set of axles with 4:10s as they mathematically would result in the exact same speedometer reading with the 37" tires i planned to run.
For daily driving, I did notice the 37 tires with the 3:55 gears, but it was not unlivable. A little heavier foot kept me even with city traffic and unless wide open highway, just pushed the OD button to keep the revs up for slicing and dicing with traffic.
For daily driving, I suspect you will be happy with 37s and 4:10 gears.
I took a different direction with my truck and have sold the tires and axles.
Good luck!