With your tires I would run 3.73 personally. It's a nice all around gear ratio for pretty much anything. The 3.42's in my 94 are okay..... but the 3.73 in the 96 is about perfect. I run 3.42's in my Caprice but its all highway with a 27" tall tire. Tire height comes into play with gear choice too, and with 29" tall tires, I vote 3.73.
Here is a ZZ4 to LT4 Hotcam comparison in a ZZ4 crate. The link is missing from my original thread for whatever reason.
http://www.cis.udel.edu/~davis/z28/buildup/cam/
He is making 336 lb ft at 2000 rpm with the crappy old L98 heads. The Vortecs will do better than that, hands down with the more efficient fast burn chambers that the L98's lack. The engine is making 8 more lb ft with the LT4 Hot cam than it was with the ZZ4 cam at 2000 rpm. The ZZ4 then matches the output of the LT4 at 2500 rpm with the LT4 walking away from it from there on. Sounds like enough low end to me as a stock L31 won't do that. That guys peak was at 3500 rpm and it was flat from 3000-4000 rpm. The LT4 Hot cam is a decent torque producing camshaft, hence why the Impala, Camaro and Vette crowd really don't like it because it runs out of steam around 5500 rpm. The only reason to run a ZZ4 cam is if you get it for free imo. Otherwise it's not a very good cam for much of anything.
Now that said even the XR 264 Comp I was going to run would be a decent choice for just torque and mid range power. It would work well in a truck as well.
Here is a 264 roller in a 350 with Dart SR torquer heads and just an Edelbrock performer intake.
http://www.compcams.com/v002/Pages/394/XR264HR-10.aspx
It makes over 400 lb feet from 2800 to about 4300 rpm. Even at 2 grand is about 360 lb ft. Decent torque grind. If you are super worried about idle vacuum and the 110 LSA they also grind the cam on a 112 LSA and market it as a L98 torque cam.
http://www.compcams.com/Company/CC/cam-specs/Details.aspx?csid=194&sb=2
That's the F body variant of it. I own both the versions of the XR 264 myself...... and don't want either anymore so any takers? lol.
If you are dead set on 3.42's you can grab a new ring and pinion but it's easier to just find a junkyard diff for your truck as there are literally millions of them out there.