Take it to a muffler shop and buy a high flow cat. Should be $200-300 for a decent set up with proper flow rate.

The cat should not have failed this soon. You might want to check the left bank of cylinders and make sure you don't have a misfire/rich running condition.