> I've never heard of a heatsink needing replacement

It definitely happens. Usually as a direct result of someone just not taking care of their machine at all, but it still happens.

Source: work at independent repair shop.