To the OP the first thing I often suggest is to consider whether you feel you "must" stay within the ratings or whether you can "push the limits" some.
Lots of folks come on these forums and say, "I've towed over the limits for decades, and everything has been fine". That's one way to look at it.
Honestly, the only way to know whether you are within limits or not, is to take the trailer and truck to a scale, loaded as it would be for a camping trip. The numbers don't lie. But again, different folks have various ways of interpreting the numbers.
Going by trailer companies stated weights is often not real accurate.
I use a Frontier for some of my towing needs, and a F350 diesel dually for my other trailers. Personally, I like to stay with limits.
I agree the Titan is a nice truck, and is a $$ bargain in the market. I've driven them, and considered buying one to replace my Frontier.
For me, a trailer of the size you are talking about is a good match behind a F250/2500 series. Of course in the end, your money, your choice. Best of luck with it and safe travels.