Здесь многие хвалят меламиновые губки.Я побежала, купила. Мне ооооооочень не понравилась.(((Во первых она оч нежная, я чуть потянула ее , и она сразу разорвалась.(Когда чистила раковину, она сразу сильно уменьшилась и не восстановилась... Может ее нельзя мочить?Сухая ничего не оттирает((, да и мокрой каляки шариковой ручкой на ис. коже не оттерла.(Не пойму, что ей можно тереть?))))На линолиуме, скорей всего, краска въелась внутрь.Вряд ли поверхностное трение поможет.Я бы попробовала отбеливатели для белья немного налить(насыпати) и подождать. Должно немного посветлеть.Только не переусердствуйте, а то разъест линолиум.Постепенно отойдет.