I have been working under dash of my 190SL and also removed the seats to be able to get there. It took me good 45 minutes to move passenger seat. The reason was old grease. I have cleaned everything, checked if rails are straight, lubricated the locking shaft and put it back together.
I used dry lube meant for sliding rails (I have Wurth brand). I hope it will collect less dust.