а сколько будет стоить чистка с новой термопастой?

Зависит от ноута. А так - рублей пятьсот.

Чистить надо, ато может получиться как у меня, сгорит видеочип или еще что-нибудь.

для начала почистите автозагрузку , смените Windows, ну и да чистка тоже не помешает