Your truck wouldn't get out of its own way with 3.73 gears. 4.375:1 is the tallest gearing domestically available for an H233B rear axle, and you'd need to swap in an R200A front diff from a 4.375:1 geared truck along with some sort of differential drop kit to match the front. (see the "what axle do I have" thread stickied at the top of the forum for info on what was available in different trucks).The 96-97 H233b rear is a 2 pinion axle. Earlier units were 4 pinion. An LSD should still have been a factory option for your truck, or you could swap in an older 3rd member from a WD21 pathfinder with an automatic trans for the same gear ration and axle spline count and factory LSD.
Bottom line: The KA motor is underpowered for a 4000 lb truck and it was geared low to compensate, and to put the engine in its peak power band at cruising speed. The taller gears will bring those rpms down, but you'll have no power without downshifting a couple times. Is it flat where you live? If so, you can get away with it, but if you live in moutainous country like I do, you want as deep a gear as you can get in the axles. I'm running 5.14 gears in mine with 33" tires and it's still a slug on the hills.