You haven't looked at the most obvious which is a compression check. I don't see how many miles/km you've logged either. Could be you're wasting time and money on the O2 sensors without checking...