Thanks to everyone who's given feedback on this article, especially for pointing out that the "glue" is in fact thermal paste which should be reapplied after breaking the seal.
I didn't remove any of the paste, but I didn't replace it either, simply putting things back together as they were. It has in fact proved trouble-free with no sign of the processor overheating, but clearly if you can replace the paste it's a safer bet !