...about a month ago for my 1995 E420. The smell for the first 2 weeks was pretty intense. It's noticeable now, but nowhere near as strong as before.

I'd recommend just letting them air out in your garage for a month, and then try again, and hope your wife's nose isn't too sensitive.

Troy
1995 E420 87k