Графитовый и полимерный интерфейс (обычно на интеловских боксовых кулерах) - Времени не подвержен. Менять, несмотря на кажущуюся убогость, не советую - он там на месте
"Силиконовые" термопасты (КПТ-8, АлСил, Thermaltake и др) менять нужно только если через 3-4 месяца начинает расти температура проца (паста "спекается"). Но это не столь часто.
Титановская и другие "серебрянки" практически вечны. Но их лучше менять сразу... На что-то более качественное!