You were losing coolant? Not an efans problem, check your hoses and radiator for cracks. Or maybe your head gasket on the old motor?

There is a company that makes custom radiators for our trucks, check out the tbssowners site and search for it. Cant think of the company name right now.