A little bit of grease or anti-seize on those threads by the previous owner would have been a good idea.

I find in these situations, heat is your friend.
Soaking is good, but for those real stubborn areas, heating and cooling is the way to go.



Cheers, Murray