When I tow heavy, it is usually in the 16,000lb range. I normally run in the 65-70 MPH range and EGT's are not a problem until you encounter a steep hill or traffic. Running down the highway, they stay in the 8-900° range and there are no problems with engine water or oil, transmission fluid or rear end temperatures. Everything works great on an open road, it's when you encounter slow traffic or steep hills that you have to worry. Right now, the largest hill I have encountered is Jerri co mountain (I75 south bound at the KY/TN border). I can climb it with my EGT's in the 1100° range and at 55-60 MPH at top. My EGT's are all PRE-TURBO, I monitor both but feel pre-turbo is the most important and accurate readings.
Pulling that much weight, it is very important to be aware of your traffic time temps. It takes very little time for the transmission to over heat in stop and go traffic. Most people feel they are protected my the trany temp warning light, but don't be fooled by an idiot light, they are for idiots. I have been in many situations where the transmission temperatures became a issue, and never once did the warning light come on. After losing one transmission, i did some testing and found for those that tow anything over 9,000lbs, a auxiliary transmission cooler is a must.