I suggest just replacing the cat. I had similar problems with another car and messed around with the EGR and the engine controls for months to no avial. Installed a new Cat and poof the exhaust was clean as a whistle.

David Roseman
Long Beach, Ca