How about the air fuel mixture? Lean is hot. Different load on the engine from low speeds to freeway speeds.

Also this ethanol fuel leans the mixture. Run the current gas out or real low if possible and get ethanol free gas and try the same driving.

I have a car that the ethanol free fuel makes a difference on the engine temp. 383 2bbl with A/C complete but not working, so the condenser is there blocking airflow on the 22" radiator. Which means this car is right one edge of overheating or running cool all day.