I think that the cats have studs in them, not bolts. You won't need to get to the back side.
Something that you might try is:
1. Clean the threads the best you can with a small wire brush.
2. Heat the nuts up with a propane torch or heat gun.
3. Soak the sh-- out of them with your spray penetrating oil.
4. Use a socket held squarely on the nut and then put some muscle into it.
5. Once it breaks loose reverse the direction. Go back and forth to work the lube into the treads. Do this as many times as necessary.
6. Reapply the penetrating oil, this time try to get some on the back side of the nuts.
7. Go drink a beer and let it soak in.
8. Stop drinking beer and get back to work.
9. Did you loosen all of the nuts before you had the first beer?
10. No more beer before the rest of them are loose.
11. Last resort, sharp chisel and hammer. Try not to damage the treads. The nuts split quite easy. Hope that you don't have to do too many this way.
12. Replace all of the nuts. I use some anti-seeze on the threads when I reinstall the nuts. Don't over torque them.
Be sure to wire brush the studs to remove the crud before re-assembly.
I usually have to "let some blood" on jobs like this too.
Have fun.
Brad