Перегрев грозит короблением головы.
А отложений нет в бачке расширительном? Охлаждайка может темнеть и от попадания масла в него - давление масла много выше и при негерметичности его давит в антифриз. Надо смотреть на стенках бачка на предмет черного налета. Ну а так мыть конечно, я на старой своей мыл спец промывкой, вроде AGA, заливается вместо антифриза, потом сливается, потом дистилят и только потом новый антифриз.