Aircare is a complete gong show some days. Had a gf's car which ran completely clean OEM fail a test because the guy in front of her fouled the tailpipe sensor they were using with the huge plume of sticky black smoke out of the tailpipe of his 1980ish dodge pickup.
If you replace your O2 sensors your car may run better regardless of aircare so its a pretty good idea one way or another.