Лучше всего чистить горячим парафином на самую теплую погоду (желтый), можно растопить бытовым феном. Чуть хуже спец. смывкой (немного сушит пластик). Смывку, кстати, стоит прикупить, если лыжи без насечек - очень удобно удалять остатки мази.
А можно просто покататься по свежему снегу ~10км - грязь точно уйдет
