Summit Racing has a good selection of affordably priced cats, including one that is supposed to be a drop in replacement on your truck. Though I have heard it isn't as good a fit as claimed.

To assume your cat is no good due to age isn't on the mark. You can remove it and inspect it to see. That would cost you only the two gaskets involved. Then you would know if your need a new cat or not.