Considering the .64 overdrive, I really think that 4.10 is probably a better choice. My truck is a 2005. Only 3.73 was offered with the .79:1 OD mine has. In other words, mine screams going down the road compared to yours. Even so, I have to downshift on the really steep stuff. With a .64:1 overdrive, even the 4.10s will purr going down the road and it'll pull harder in every gear.
Putting wide tires on a dually, especially in the rear, is challenging. You can only space them out so far before you bust the max legal width. If I had a dually, I'd probably stick to tires in the rear that are near the stock width and only go wider on the front if I thought that was necessary for whatever reason.
I generally like lower gears. In my 05, I wouldn't have gone lower than 3.73 if offered, but if I had another overdrive, I would be thrilled to have the increased pulling power the 4.10s would give. Unfortunately my prayers for a 7 or 8 speed manual in a pickup have not been answered.