AFAIK, the PCM reflashing for P0420 is not available for 1996. You are looking at new precat or mileliminators (with gutting of the precat; I think MI does not have smog emissions testing).

"Always do the cheap and easy ones first." 1996 V6 ATX 96K miles