One other suggestion: when you do put a wrench on the bolt, try tapping
the wrench handle with a hammer as you apply moderate pressure. And as
Miks says, as soon as you get any motion, try going the opposite way
instead of doing what comes naturally, i.e., applying all your muscle
in the unscrew direction. This will result in removing the bolt head,
not the bolt!

Rob