Hi everyone
Ok, so I have replaced the thermal paste but its hard to tell if the temperatures are any better. I can run OCCT test for around 2 minutes and then it stops with a warning message that one of the cores has exceed the maximum temp of 85C.
Here is the photo of how the paste looked...