It seems every w116 I have seen in the US suffers from this (they must have been some sub standard horses running around in the 70's). You can buy these pads from World Upholstery and Trim (
http://www.worlduph.com) Although the idea of using foam does sound more feasable cost wise.