A bad connection at the O2 sensor should have set off the check engine light or CEL.
Cats usually clog up due to excess fuel getting past the engine and burning off in the converter or a coolant leak that gets into the combustion chamber somehow.
I would seriously recheck all ignition wiring to make sure its correct and pull your spark plugs to see what they look like.
A black plug would mean a fouled plug that is not firing or a cylinder running rich.
All of that could dump excess fuel.
Next I would get a hold of a vacuum gauge, hook it up and run the engine at an idle.
Good vacuum should be about 15" Hg. If your gauge gradually drops off while the engine is an Idle you have a serious clog.
Might be a good idea to slightly increase engine speed during the test and watch what the gauge does.
Bouncing needle could be a bad valve or weak valve spring.
As for the bad cat....
The inside is made up of a honeycomb type ceramic structure. A few good zaps with a ball peen hammer and it will shatter the inside like glass and you can at least get it running for further testing.
Another user
@imp has done this before for testing only.
Since the inside of the converter will basically be destroyed in this process there is no turning back once you commit.
You should start getting a "Check Engine Light" because the computer sees the converter as not working.
Please get the converter replaced as soon a s you can. We ALL get to breath the same air...
I notice that your up there in TN so the bad air is going to make it down here a lot faster that it would if you were in CA.
By no means am I a "Tree Hugger" but we all need to do our part. I think several members of this forum would agree.
I'm actually one of those "Evil People" that work in the oil field that "Tree Huggers" don't like.