Mine is not in the year range you are looking at, but the big issue will be payload. Your potential trailer could have a tongue weight of 900-1000 lbs when loaded. That will be pushing the receiver rating on any of the trucks, which is the first limit. Then comes payload. For the F-150's, you really, really need to think about finding one with the HD Payload Package - which are very rare in the used market. Newer versions are a bit better on payload, but without the HDPP, you'll have to watch the numbers a lot closer. Not a lot of margin for people and stuff.
For my 2012 with the Max. Tow, HDPP, 4x4, Ecoboost, 3.73 gears: I get 14-15.5 daily city driving. About 19 on the highway. My old 8K fifth got 10.5 mpg over 14,500 miles of towing. The current TT about the same weight gets only 8-8.5 towing. No issues with either for long 6% grades in the mountains.
HDPP is only available with "Supercrew" models - so even with a 6.5 bed, the truck is kinda long. Get used to finding parking at stores in the far reaches of the lot where there is room, and having to buy pass many closer parking spots.