I'm surprised the cats have lasted as long as they have. Rockauto.com has bolt-on, direct replacement cats for under $400. Being in Texas (Go Blue Bell!) there will be no legal issues (not for California, blahh, blah). I ordered cats for a '98 Tahoe and they were pretty easy to swap, just remember to get the gaskets.