Get the crud out of the water jacket for starters, followed by a good radiator repair. Various types of acid flush procedures work on the rust and scale, and a strong detergent such as Trisodium Phosphate will cut the greasy crud. Once the cooling system is clean, it can transfer heat efficiently from the engine to the radiator and the fan can blow it away.
Jerry
