Correct me if I'm wrong, but I always was of the understanding that the 427 Chev was designed as a performance motor, (as in muscle car), not a puller.
If it were me, I would look seriously at a 6V53 Detroit, (6V53T if you can fit it) and a RT6613 Roadranger. The 6V53 will handle 45,000lbs on its ear and if you really wanted something special you could fit a Jake Brake, which would help you in descending the hill you just climbed. The 6V53 will be a fairly easy fitment too. Detroits are probably the sexiest sounding engines ever and would compliment your truck well. 6V53's regularly served in International Loadstars and Dodges at well over 45,000lbs.
The 427 came in two versions. One being a performance engine and the other a truck engine . Both engines shared a lot of similarities. The truck engine had a taller block deck to allow for an extra compression ring on the piston. Bigger water pump, also had an extra bell housing bolt at the top.