I was away from the car for a while. Thanks for all the ideas. (I don't have welder so I didn't go that route.) With a combination of ideas from here, I was able to take one out. I let it soak in penetrating oil overnight by hanging/attaching a bottom of a small water bottle over the bolt. And then heating the clamp with a butane torch (let clamp expand more than bolt principle) and finally the bolt gave in. I give more credit to heat than penetrating oil for the success here.
The second wasn't budging with above treatments and that one had a rounded and tapered nut also fused in on one side and the other side was too short-- so couldn't grab with any tool. I drilled a hole across the nut to put a steel rod to get leverage. After braking tips of two pliers and bending a punch tool, I was able to get the nut broken into two pieces and take it off. Since the hole drilled, the bolt broke off trying to rotate. Now both sides are short and heating hasn't worked. I kept it soaked in poenetrating oil again last night. Will see how it behaves today. I am not worried -- if nothing, I will drill through and that should help get it out.
Again thanks for helping. If there is ever a next time, all exhaust work goes to the shop -- not worth the headache trying to deal with it DIY.
Hoping fitting new ones will not be as bad as getting things off.