I would say that you should replace the pump. It could be that the coolant just isnt circulating well. It's a smart next step.
ASE Certified Technician
10 years Jaguar Master, Land Rover Master, Aston Martin certified