Воздушная пробка — первое дело, но ты помпу менял, так что скорее всего она тут ни при чем. Смотри на муфту вентилятора: если она «дубеет» на горячую и не включает обдув — вот и весь перегрев. У меня на Сонате так же было пока не понял, что вентилятор через раз срабатывает из-за датчика на радиаторе — проверь его контакты на массу.
Проверь термостат — если подклинивает в закрытом положении, на холостых его как раз и не хватает, чтобы прогнать антифриз по большому кругу, а в движении поток воздуха спасает.
Проверь термостат: если он подклинивает в открытом положении, на холостых антифриз будет идти по малому кругу и радиатор не будет эффективно охлаждаться, а в движении обдув спасет. Для проверки достаточно опустить руку на нижний патрубок радиатора — при прогретом моторе он должен быть горячим, а если холодный, значит, циркуляции нет.
Проверь муфту вентилятора — на карбюраторном Москвиче она часто клинит, из-за этого на холостых и греется; а еще попробуй открыть крышку расширительного бачка и погазовать — если пузыри пойдут, значит пробка, и термостат тут ни при чём.