I skipped all but the first response, so bear with me. I fully agree, replace the O2 sensors. I had the same problem, lean codes and smelled like an old buick. Finally after changing just about everything, the O2 sensors were the problem.

 

here is a readout my AutoXray scanner captured of the issue