18 months ago I did the same. 2013 F150 , going from P to Michelin E rated. TT is about 6200 +/- loaded.
.
I contacted Michelin either by phone or chart, can't remember which, and they told me the E tires @ 55psi would equal the max load rating that the P tires had. Of course with stiffer sidewalls. No need to go to 80psi.
I run mine at 55 loaded for towing, 40 unloaded. Love the way they tow and are very stable. I have them rotated free at 5000mles. Wearing great so far. Ride a little rough but I don't mind that.