have you had your cats tested by your own shop?
If you have to replace the cats, you can buy universal, high flow cats off of ebay and have your shop install them. You can get them in any size.
I got 2 off of ebay for a total, including shipping, of $75. All I'm waiting for is some cash to swap out the OEM cats for the universals. I should get a nice HP boost, but not lose catalytic efficiency.
The Parts Bin Special is DEAD! It is being parted out.