Never. Replacing thermal paste used to be big back in the day but it was mostly hype (as usual).
You should see the piss poor job OEMs do on GPU TIM application.
I've seen improvements of nearly 10 degrees by using new TIM. Most of the time the GPU TIM looks like clay, very dry. Which does a poor job of transferring heat.