lamda sensors deteriorate with age and end up giving a slow or poor reading - ngk say approx. 60000m life in one
if you have an obd2 you can put it to the lambda signal and see if it switches voltages quickly if its slow or consistent then its not a good one
having said that the cats/engine are good as the readings are low - so would leave it