Changing the axle ratio without understanding what drove the original 2000 lb towing limit will not necessarily increase your towing capacity. There is some component in the original truck build that is impacting your maximum trailer capacity. My educated guess is this particular truck is limited in powertrain cooling capacity (either transmission, engine oil, or radiator) and as a result the towing capacity was limited to 2000 lb. You need to verify what this truck has in terms of transmission coolers, whether it has an engine oil cooler, and the radiator size. Towing a trailer >2000 lb without the proper equipment on the truck could result in overheating of the transmission fluid, engine oil, and/or radiator coolant, particularly when pulling on grades.