This might sound a bit crazy...but I just had this idea.
After sorting out the O2 sensor bung, and hopefully changing the P2096 into a P0421, try wrapping the catalytic converter in exhaust heat wrap or even upstream of it. The aim of this would be to keep the temps high going into the cat.
Might be worth a shot before swapping the cat out.