С линолеума не пробовала, но с мебели легко отмылось жидкостью для снятия лака. Как вариант можно попробовать.

С холодильника маркер для дисков я смогла оттереть только меламиновой губкой .

С ткани ручку -перекись помогла .

Не знаю,поможет ли что-то из этого