Cutting is a last resort, but if the bolt or nut can be heated orange hot without damaging stuff around it, it will usually break free.
On a similar vein, I used to scoff at steak cooked medium-rare. Well done was all I'd tolerate. Then I tried it and realized what I had been missing my whole...