Как очистить деревянную отделку полов и полок в парной бани

В прошлом году обили дачную баню в парной новой вагонкой, сменили полы и все дерево. По весне друзья отмечали день рождения и попросили на денёк дачу с баней, видно кто-то забылся и ходил в парную с улицы в грязных сланцах. Как результат вся нижняя полка потемнела от следов, пробовали мыть водой, немного лучше стало, но больше размазалось по площади. Подскажите из личного опыта как выйти из этого положения, все вокруг чистенько, а на полу у входа и на нижней полке пятна,