[RWebb]

yes, do that & start with a tune up - may be needed anyway

then pull the plugs (again) and look at them

see if you can test the O2 sensor or just replace; hopefully you don't need new cat(s)