I suspect you have the same experience as I've had with towing our travel trailer with our 2019 Nissan Frontier. I've been towing a 5000lb (loaded) travel trailer with a Frontier 4.0 liter 6cyl. I am way under the trucks 6300lb towing capacity and well under the 1400lb payload capacity. Yes, it can do it. I can set the cruise control up to 65mph, and it maintains the speed well, even on steep grades. It revs freely up to over 4000 rpm sometimes and redline is far higher, over 5500 rpm.
But it's a very noisy, high revving, tiresome drive whenever there are any hills. You can't have a conversation when the engine drops a gear, and it drops a gear on every grade. And gas mileage is awful. Usually 8-9 MPG, unless I keep the speed under 55 MPH, when I can get 10.
Your truck has the same problem. Its a high revving engine. You are within the safe limits of its capacity. But it's a high revving noisy engine. I don't see how getting a lower rear axle or turbocharging will fix that. The engine still needs to rev to power up over those hills. The lower gear axle will help acceleration from stop or low speeds, but at above 50, its going to be just as noisy and obnoxious. Turbocharging will increase power output, but you still need the revs. And gas mileage will take a hit. And you don't have a very big tank to start with.
Frankly, unless you are towing long distances and/or frequently, I would leave the truck as you got it. Your modifications are going to hurt every day gas mileage, towing gas mileage, increase engine wear, and possibly affect the life of the transmission.
What did I do? I sold the Frontier to my kid, who needed a good truck for her video business. I ordered a Ram Ecodiesel. It's towing capacities are only a bit higher than what I have now, but its going to be a much nicer drive. Quiet. Better gas mileage. Which is important since we are planning on doing long transcontinental trips over the next 10 years. Going to every National Park in the USA, Canada and Mexico. If I wasn't planning those kind of trips, I would have kept the Frontier.