I got the nuts off the studs using the heat from the torch. I cleaned the studs up with a wire brush, then I heated the nuts up red hot. I turned them slightly with a 6 point socket.
I let it cool a bit then sprayed it with PB Blaster (great stuff.
I reheated the nut and it turned off easily. The nuts were originally 9/16 but I had to use a 3/8 socket hammered on the nut in order to get them off.

The quote for having the exhaust work done was $1000. I did it myself, taking my time, and spending $170. Everything has been reassembled with anti-seize in case I have to do it again.

Thanks for all your help, guys