Engine runs hot and noisy after replacing water pump, hear sensor and thermostat?

Good afternoon,

Yes, you do. You need to get all the rust out of the system as that rust may be clogging the cores in the radiator itself.

https://www.2carpros.com/articles/coolant-flush-and-refill-all-cars

A simple flush may not take care of it. You may need a shop to do an acid flush where they use an acid-based flush and force it through the radiator.

In the worse case, the radiator would have to be replaced to get the circulation back.

https://www.2carpros.com/articles/how-to-replace-a-car-radiator

Let us know if you have any other questions.

Roy