Barwnik do materiału odpada, wykładzina jest z plastiku, a nie z bawełny
farba w spreju-hmm.. może i tak, ale przy malowaniu trzeba by czesać wykładzinę

tusz-może być dobry, tylko pytanie co po kontakcie z wilgocią się stanie- raczej wiadomo-będziemy mieli z butów stempelki

kładzenie nowej wykładziny podłogowej jest raczej niwykonalne, przynajmniej estetycznie- niewiem jak zbobić by się dało te wszystkie wyprofilowania i zagięcia.
reasumując- albo czarny materiał ( typu polar) przyklejony do oryginalnej wykładziny, albo spróbować sprejem