A fresh paste is probably the last thing you need.
Even a 360mm AIO won't always keep your CPU cool ...