How old is your radiator?

They get less efficient as they corrode and get covered in shite.

A decent condition good quality radiator is probably all you need.

Water wetter is a good upgrade to the coolant too.