Hi Kalloorb,
For starters, based upon your description the symptoms 'sound' like your engine may need new plugs or perhaps other tune-up related item(s).
I see you have already replaced the plugs and wires recently, but nothing has been mentioned about you distributor caps and rotors.
I would remove them and take a look inside, they are probably due for replacement if haven't been done already.
Let's note here the M119.960 (1990-92 500SL) has no MAF sensor so that issue is eliminated of course.
Furthermore, may I suggest running a simple LED code scan from the 16-pin diagnostic port and see which codes are thrown exactly.
Best of Luck.