Бедняга, работал на аварийной карте зажигания...
Если есть противодавление на выпуске, то да - забит катализатор, это беда городских машин, особенно мегаполисов и заправок 92-м бензином.
После вырезки катализаторов можно было не отрезать лямбды, достаточно нижние зонды поставить в проставки-стаканы, т.е. убрать с потока выхлопа. Этой разницы показаний хватило бы для работы в корректных картах зажигания, даже учитывая холождные пуски.
П.С. А пробег мог посмотреть в ЭБУ, обычно стирают просто показания одометра, а в счëтчике АКПП забывают.