You're right about the O2 sensor. The exhaust leak is down wind of the O2 sensor.
I'm wondering if his EGR inlet pipe is blocked, and causing the other two false codes.
2001 E430, Bourdeaux Red, Oyster interior.
1973 280SE 4.5, 170,000 miles. 568 Signal Red, Black MB Tex. "The Red Baron".