Check the fins on the radiator. They could be bent up from rocks etc hitting them. Does it blow hot air? Could
jave a gunked up heater core.
I know you said there isn't any leaks but are you for sure the lower intake gaskets dont leak? Have the ever been replaced?