Я когда купил машину салон был, как бы это описать... если пяток свиней неделю подержать в салоне, вот картина примерно схожая, а цвет еще светлосерый.
С задними все просто - снял, в ванную под душем намочил, потом жидким порошком (обычный стиральный) с щеткой, прополоскал и на балкон сушиться.
С передними сложнее - пришлось разбирать сидушки и снимать обшивки (т.к. там есть капризный датчик присутствия и механизмы всякие) и также в ванную с порошком. Подогреву ничего не будет.
Бюджет: рублей 50-100 (на хороший порошок) и день времени. Но салон сейчас как новый. Под просиженные передние сиденья добавил поролона мебельного, обрели приятную припухлость.
А до этого попытался химией всякой (когда Е34 продавал) истратил рубля 2 наверное (пену автомобильную, Ваниш в брызгалке, еще какие-то флаконы), а толку было чуть. Ariel+щетка рулят.