Another vote for a good 3/4 ton, you should be able to get one for not much more $ initially. Big difference between towing that weight (7500+) occasionally and regularly. I tow about 5500 lbs behind an F150 properly equipped. On the flat stuff it is easy, through the mountains and/or windy roads (we have a bunch of that) it is quite a bit less fun. Next truck we will be looking at is a 3/4 ton if we are to continue towing.
That 6.2 ford motor makes lots of power, that is the one I would be looking at.