replacing radiator fan>?

Solution
Check (by holding tissue paper on the outlet side of the radiator) that you have sufficient airflow. It should be ok, but just make sure.