OK,heat usually works and welding the nuts on is an excellent idea. I never had to resort to that or even cutting of the bolts and wood. All the ones I replaced were removed with the penetrating oil and an impact driver. Good luck and let us know how you made out. Dave.
