With 35" tires I'd do a 4.88 gear.
Stock size 4.56s.
Both will be a huge improvement over the 3.73s. As suggested, with what your asking from the 6.4, 5.13s may not be a bad idea. 12k is a heavy rig.
That's probably close to double what my tt weighs. My truck pulls my rig wonderfully and I know I could go another 2k in loaded trailer weight no problem. But 6k more, to me your in diesel territory, so I can see why your looking to regear.
As an aside, I've recently had a conversation with another member that leads me to believe that the rear axle in 2500 starting in 2018 or 2019 may not be the same as 3500 srw.
Check your driver's door sticker. My truck, produced in 12/16 has a 6500 GRAWR. So that should be the same as 3500 srw.
If your GRAWR is 6000 you may have a different (lighter duty) rear axle. I haven't confirmed that yet however. Something to think about though as I believed that after the 2014 hd update, the only difference between 2500 and 3500 are was the rear springs. But that may not be the case.