ive done some towing with my 79 k20 350/sm465 with 4.10s and 38s. i didnt have a problem. now i didnt pull real heavy loads occasional car trailer and other trailers. one good thing if i needed it i could use 1st gear to get going. and depending on where youre hauling (mountains or planes) would effect the ratio choice also. now in my 91 crew cab with a cummins and 4l80e with 4.10s ive hauled a heavy dump trailer full of trash. the total weight was 12840 lbs. my best estimate of the truck is 7500. i only had 33s, with 37s she would of been a dog even with the cummins. i would at least go with the 4.56. though it might hurt your mpgs but your rpms will only rise a couple hundred more than what they are now at cruising speeds but the less effort when taking off might counter that