Fliesenreinigung

Hallo zusammen,
wir sind in eine neue Wohnung gezogen, in der im Flur bereits Fliesen lagen. Diese sahen erst einmal ziemlich dreckig aus. Unsere Vermieterin schob das auf die Vormieter, was wir zunächst auch nicht in Zweifel stellen wollten/konnten. Die gleichen Fliesen wurden dann auch in der Küche (neu) verlegt. Dabei stellte sich heraus, dass die Fliesen eigentlich für den Außenbereich sind!!!
Nach 6 Wochen in der neuen Küche sehen die neuen Fliesen jetzt so aus, wie die bisherigen im Flur. Und die Reinigung ist unglaublich mühsam, weil die Oberfläche halt extrem rau ist. Gibt es spezielle Reiniger für so ein Problem oder gibt es irgendeine andere Lösung? So macht das jedenfalls keinen Spaß...

Danke für Eure Hilfe!