If the water pump is not leaking or seized it is fine. You cleaned the Radiator? What makes yo think cleaning it makes it better then what it was. You can clean it from now and until the next ice age, and will not do you any good sometimes. Replace radiator. Only remedy to a clogged old stock rad. Also replace Fan clutch before Rad jut incase thats the problem.