2014 2500 4X4 with 3.73 hauling an 8500# TT and what you describe is totally normal for me. Yes, the 1-2 gap in this truck SUCKS. It's really the only thing I have a problem with in an otherwise great machine.
The 4.10 would be better but I don't think it's quite as drastic as you'd think. Guys with the taller ratio still complain about the 1-2 gap. I came from a diesel and the lack of low end power is sorely missed. But, for how little I tow it's not a huge deal for me. I just wind it out hard in 1st and shift manually. There is just the perfect storm of a hill that sucks. I can rev it in 1st up to 40-45 or let it go to second and lug. The worst needed speed seems to be around 45. Once I get to 55 I've got plenty of power. With 4.10s that sweet spot probably kicks in closer to 50.