I'm hoping I can provide some advice here as I have a 2018 Expedition with heavy tow, pull a trailer that's just below 8k pounds total gross weight, and also live in the Phoenix area.
First, let's eliminate the possibility of engine issues because that could be at work and would make all advice meaningless. I did have to have my thermostat replaced a while ago because it was faulty, so I think most advice should assume the engine is functioning as it was designed.
I've been pulling trailers for years and have pulled with the above setup for about 4 years now and almost 20,000 miles across most of the western continental US. The best advice I can start with is to trust but monitor the vehicle while towing and to use speed as a tool while towing. I'll take each of these below:
Trust but monitor - The 2018+ models are pretty fantastic towing machines, and Ford has some great software to assist with that process. The easiest way to do this is to put your vehicle in tow/haul mode. You'll find the vehicle does a pretty good job in this setting managing acceleration, shifting, gear usage, etc. That said, you'll primarily want to monitor the engine temp and transmission temp with the gauges in the driver instrument cluster. The little engine temp meter for instance begins to show actual temperature when it gets over about 220. That's not an issue, but it starts showing you the temp so that you can monitor it when it's increasing. The gauge will turn yellow if it starts to get too high. In general, when it starts showing exact temperatures, I usually know I'm probably pushing it too hard and reduce speed. The transmission temperature often lags the engine temp, but you can bet if the engine temp is climbing and you keep pushing it, the transmission temp will most likely start climbing as well. All signs that you should probably pull a bit off the acceleration.
Use speed as a tool - I never really exceed 65 when towing. Maybe sometimes a bit over depending on the circumstance, but I find keeping it to 65 max is pretty easy and safe. Sure, you can fly down the road at 80 if it's flat, straight, and cool outside, but it won't be an awesome towing experience. Beyond that, if the engine is having to lug that much weight up a steep grade, lowering the speed will exponentially decrease the amount of engine work needed in the moment. It is why you often see truckers going slower in the right lane when pulling up-hill. Obviously our loads are much lighter, but our engines are also not diesel engines and can spool up pretty hard trying to hit higher speeds if that's what you're asking from the vehicle.
At the end of the day, don't be gun shy. Honestly, when it's 116 outside and you're dragging the weight of the vehicle, passengers, and a heavy trailer behind you, up-hill, with the sun beating down on the vehicle, it can get hot quick. There's no defying the power of physics. If you let off the speed when you see the engine temp start to increase, I guarantee the temp will stay in a reasonable area and fall pretty quickly when you make it over whatever pass you're crossing.
Hopefully this helps, happy to provide any other info as needed.