Проверьте тепловой режим проца прогой Спидфан под нагрузкой, и без. (легко найдёте проги на форуме)
"температуру отмониторил - 45 градусов в покое. Нормально ли это?" - какой проц то? :)
Да, сделали Вы всё верно, но водкой тереть не стоило бы... спиртом надо. Паста засыхать не должна. Кстати, проблема с перегренвом, после таких "уборок пыли" бывают не редко. Как правило, по незнанию, ставися криво куллер...