What I did was to bathe the bolts in "weasel piss" (penetrating oil) and let it set overnight. I was surprised that those 68 year old bolts came out so easily.
The size of a bolt is important, but so is the tensile strength..