Здравствуйте, с обувью не пробовала. Были кухонные салфетки с застарелыми пятнами. Средство помогло, цвет салфетки не изменили, не выцвели. У Вас обувь льняная, попробуйте, думаю, поможет. Но т.к.замачивать нужно в горячей воде, вопрос: выдержит ли обувной клей?