What makes you think cats need replacing?
Could be downstream O2 sensors.
Either one is an expensive dart to throw.
Not sure problems but, I have heard that using one of the spark plug anti-fouling inset modified so you can insert the downstream O2 into it can sometimes trick the PCM preventing a cat efficiency code. I'm not sure if there is clearance or if it will work.