Если радиатор медный, то я, при ограниченном бюджете, снял бы и запаял. Если алюминиевый - снимать и замазывать поксиполом. Если бюджет позволяет, то, конечно же, лучше новый.
И ни в коем случае никаких герметиков радиатора и горчицы, потом все это из системы вымывать - себе дороже ИМХО.