First I had to drain the radiator, however and discovered this was left by the PO (staged after it was removed BTW):
Once the bolt was out and I dug around in the hole a bit I got a bucket of this (probably explains the over heating):
And finally I got the radiator out.