Keep soaking the joints with penetrating oil. The exhaust was pretty well rusted on my '01, the clamp bolt had even nearly rotted in two, but with a bit of soaking, and then using the muffler as a leverage tool, I kept twisting it up and down from the outlet end, and got the pipes to come apart. The mid section, you can do about the same. If you have at least a propane torch, heat might help the cause too.
The issue I had though was the rust had made the inlet to the cat very soft, and it was beginning to collapse on itself, so I had to replace that too.
If you come to that, I would get a universal cat, a universal four bolt flex joint, and make or have made a converter assy. The Magnaflow direct fit catalytic converter has a worse inlet than the factory unit. That was the mistake I made.
If you can locate a 2.5 or 2.75" flex joint, and have that welded to a same inlet catalytic converter, then go with the cat back, you might actually gain a little top end power, along with a more aggressive note.
Or something like
THIS and reuse the flange from your catalytic converter.
Getting the nuts loose from the manifold to the catalytic converter might be more challenging than getting the exhaust apart though. you only apply force to the nuts, as the bolts are splined to the manifold, and will not turn. The good thing is those are still available, if you break them off. The bad thing is they are a bit pricey. And you may need to remove the manifold to get enough swing room to pound the broken stud(s) out.
I was lucky, as I only had to hacksaw the bottom nut to get it removed. But that was not fun, given the room to move the hacksaw. A sawzall may work better, but not cutting the stud may not be so easy.
The 2gn manifold is pretty decent, a shorty header won't make much in gains over the manifold. But if getting those studs out proves difficult, a cheap header might be one option. The last stud I removed, I had to use my shop press, and it came out with a healthy bang. Hammering wasn't working too well.