Линолеум прилепает — он грязный или просто дешевый такой?

На работе  кабинет с линолеумом, который, кажется, лет десять не мыли.

Так замаран, что я уже сама месяц как иногда мою (помимо уборщицы). Как со средствами, так и без. Результат один и тот же — линолеум прилипает к ногам!

Подскажите какое-нибудь хорошее радикальное средство, чтобы наверняка уже… или может его не отмыть а просто надо заменять?