Are they clogged or melted? Most the time what kills a cat is from misfires having unburnt fuel go into the cat and causing them to melt thus clogging them. Lots of stuff can cause misfires/ rich issues such as plugs, coils would be the most common, other are oil seperator, leaking injectors. Cats will have to be replaced and are not cheap.