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