I don't think I saw anyone mention to flush out the block. If the block water passages are full of crap, proper cooling will not take place. Take out the drain plugs on each side of the block, and put a hose in the radiator with a towel wrapped around it so you can build pressure, and FLUSH until the water runs clear.
