If your really overheating and done the work listed, Id say the hoses are not flowing water. Put a hose in the overflow tank on slow and take off the top hose and see that it flows out from the block after the engine is IDLEing and warmed up. I think you have air problems even still. Woody