Томоэ, паста так быстро не подсыхает, если кулер поставить ровно. Проверить элементарно: снимаешь кулер и смотришь равномерность толщины слоя термопасты. При правильной установке кулера слой равномерный...
Перекос при установке кулера на P4 - нормальное дело (во всяком случае - боксового; я свой долго выставлял - конструкция не очень удачная). Требуется аккуратность и некоторая ловкость рук.
Излишки термопасты удобно снимать кредиткой.

Естественно, лучше недействующей - термопаста довольно фигово отчищается. Это в плане равномерности толщины слоя...
P.S. Кроме того, уж если менять термоинтерфейс - наверно стОит и на кулер видюхи взглянуть повнимательнее. А ещё обратить внимание на "карлсоны" - не тормозят ли.