Neodstranitelné skvrny na linu

Mám doma celkem nové světlé linoleum s drážkami, vzor bříza nebo něco takového. V obchodě vypadalo krásně, po položení také, ale vlasy bych si vyškubala. Neskutečně se zašlapává a každá barevná skrvna se zažere zřejmě až do podloží. Vůbec nebylo levné - holt to není záruka kvality. Když hned neodstraníte spadlý protlak, zůstane flek světle červený, máme též žluté, když měl náš pejsek průjem, atd. Vyzkoušela jsem všechny možné čističe podlah, citron, Savo (které podle mého zabírá na všechno) a nic. Potřebovala bych ty skvrny něčím odbarvit, poradíte prosím?