Cats are cheap. Get some aftermarkets for like $60 or just replace them with pipe. If you replace them, it could be virtually free if youve got parts and welding experience.
And if the cats are clogged, you gotta fix them anyway, no matter what else the problem is. Im not a mechanic but this is just from experience. If you just do pipe, then theres nothing to clog in the future :)