lol... that last line. Well, you've checked off quite a few things on the list then. Coolant & water pump should be no issue due to being so new. Thermostat would be one route, to at least aid, even if not totally remedy the issue.
I know what you mean about Ford's cooling techniques... cramming tons of coolers in the front (some so small, hard to imagine they do anything but take up space). lol
I'll look up your vehicle and check for any TSBs for the "lack" of cooling or anything that may be relevant to the cooling system. I'll check back, in a few.