Try a cordless dremel tool. And get lots of reinforced cutting wheels. I'd personally opt to cut the bolts rather than any sheetmetal.
Another thing you might try is heating the nuts with a propane torch and then try breaking it loose with a socket and wrench. If worse comes to worse, you'll just shear the bolt in half.
