Go 3.42's. The governor on a 6.2 quits at ~3600, and you are defueling by 3300-3400. With 4.10's, you will be turning 2550 at 65MPH, which is going to hurt fuel economy, and yet you cannot downshift until you drop down to 50MPH, where you will sit on the governor at 3350-3400RPM. 4.56's are even worse. You will turn 2850 at 65MPH, which is gonna blow through fuel like a gasser. You cannot downshift until you drop down to 45MPH, where you will once again sit at 3350-3400RPM. BTW, I'm calculating these numbers with 35" tires. With 33's it's even worse
With 3.42's you will cruise at a nice, leisurely 2130RPM at 65MPH. At 75 you will still be turning a relatively comfy 2460RPM. The good part is you can downshift to 3rd at 60MPH, so you won't be crying every time you hit a grade or want to pass. It may seem counter-intuitive, but the taller diff gears will actually give you better use of the engine's powerband at road speed.
Interestingly, 3.42's and and the 465's 1:1 top trans gear gives you the exact same cruise RPM as 4.56's and an NV4500's .75:1 OD. The NV4500-4.56 combo does allow a 5-4 downshift at anything up to 80MPH, but the resulting 25% reduction between 5 and 4 isn't usually enough for a pass or a long hill, and you absolutely cannot shift from 4th to 3rd until your speed drops to 48MPH or so.
I went through this whole exercise when determining gearing for my rig. I also have practical experience regarding just how bad 4.56's and a diesel suck, even with an OD trans. In my case I was running a 700, but 1st, 2nd, 3rd, and 4th are nearly identical to 2nd-5th on an NV4500. I had 4.56 gears in the axles and 37" tires, and it would turn 1900RPM at 65MPH. On minor grades (2-3%) I could pull 3rd gear and hold 65MPH. 6-7% grades were my Achilles heel. 3rd wasn't enough gear, but like the situation I mentioned above I couldn't downshift until around 48MPH. Then, I would simply sit on the governor doing 48MPH up the hill. This is in a 5900lb K5 with maybe another 700lbs of gear and driver, with a strong running 165HP J code 6.2 under the hood. I knew the engine had enough power to do 55-60MPH, but I simply didn't have the right gearing for it. Trying to upshift at 48-50MPH (3400-3450RPM) would drop me down to 2050RPM, which was too far off the engine's power curve to gain, or even hold, speed

Likewise, even if I hit the grade balls to the wall in 3rd my speed (and RPM) would continue to drop until I was forced to grab 2nd at 48MPH. 2nd gear was too short, and 3rd was too tall. In retrospect, I would have been better off with 4.10's and the OD trans, but then my cruise RPM at 65MPH would have dropped down to 1700RPM, which would have been on the back side of the torque curve. Still, that would have been a better compromise to have an extra 5-10MPH on the hills.
Anyway, enough of my diatribe. I'm sure many will disagree with me, and that's fine. The moral of the story is to match your diff gears to best utilize the powerband of the engine and the transmission's ratios. Simply going for lower gears is counterproductive - if you need off the line grunt, that's what granny low is for
