Back in the 1980-85 era MB did recommend O2 sensor replacement every 30K miles, but after that you only need replacement when they quit! more like every 75-90K miles. NEWER cars will turn check engine lamp on when replacement is needed.
Does sound like you do need a replacement!
MERCEDES Benz Master Guild Technician (6 TIMES)
ASE Master Technician
Mercedes Benz Star Technician (2 times)
44 years foreign automotive repair
27 Years M.B. Shop foreman (dealer)
MB technical information Specialist (15 years)
190E 2.3 16V ITS SCCA race car (sold)
1986 190E 2.3 16V 2.5 (sold)