Interesting symptom. Maybe there are loose broken bits of the medium inside that are rattling about.
Say, what sort of emissions testing do they have in TX?
I was under the impression they were pretty loose about such things.
Perhaps you could 'gut' the cat instead of replacing it?

__________________
1986 300E 5-Speed 240k mi.