Havoline is fine, no need to change.
Thermostat valve working fine? Coolant or water?
Gas charge in cooling system might be more than required so it could be putting load on engine and hence the overheating but this is just a symptom not the root cause.