[loufish]

I can tell you what most people here have done.

The factory "P" rated tires have enough capacity for the Titan and towing, BUT a set of LT tires have stiffer sidewalls which are better for towing. Most people here wear out the factory units, and replace them with LT tires.
Make sure your factory tires are air up before towing.
Tow with the factory skins, you might find they'll be fine until they're burned up...