04 w/ 238k. I do a lot of highway miles and some towing. A few yrs ago my engine was overheating a lot and all I could do to reduce the temperature was to raise the RPM to 3k or above, hold it steady, then the temp would drop to normal and I keep driving. Ended up becoming annoying and took it to the dealer for a check up. Replaced radiator, Tstat, flush, and all was good and normal for 1.5 yrs. I randomly tow a trailer, jet skis, etc. and have had no issues - until late. Two wks ago I pulled a 700 mile trip with loaded enclosed trailer and had problems. About six hours in and the temp gauge was up and down. Hit traffic and it went all the way up immediately. All I could to stay alive was to keep moving or drop Neutral, slam the gas up to 4500 RPM and pray the temp drops. All the time braking with the left trying to not hit the vehicles cutting me off. Actually make my destination, I limp to the dealer where they tell me with a straight face that there's air bubbles in my sh*t, flush it and you're good. So I stupidly trust that and head back on the 700 mile round trip. Same issues. Next dealer replaces the water pump and sends me home. I do the 700 miles again and have the same issues all over again. Everything else seems to be in order and has been inspected, the problem only occurs while towing (stress), and the only way to reduce the engine temp is to get the RPM to 3k or above. Suggestions are extremely welcome.