Comment enlever des traces de journaux sur du carrelage ?

Bonjour à tous Voila nous avons un petit souci ! Nous avons oté le lino qui etait dans notre cuisine car il était abîmé. Sachant qu'il y avais un carrelage dessous (les anciens locataires l'ont recouvert de lino), nous envisagions donc de laisser en carrelage. Seulement voila, le carrelage est tout tâché ! car entre le carrelage et le lino ils ont étalé du papier journal et on trouve donc des ecritures noires de journaux partout, qu'il est impossible de faire disparaitre ! c'est un carrelage poreux genre tomettes, couleur brique et beige clair, et on a essayé plein de choses (St marc, acetone, pierre d'argile, on a gratté, frotté, rien n'enleve ces traces ! ) Avez vous un remede miracle ? car c'est vraiment horrible toutes ces ecritures :( merci !!!! veronique