Něco podobného jsem řešil - betonová dlažba zasviněná lepidlem a fasádní barvou. Vyzkoušel jsem všechno možné, veškeré rady firem byly k ničemu. Jediné, co TROCHU zabralo, byl drátěný kartáč. Ale to si u vnitřní dlažby těžko dovolíš (možná zkusit někde na kousku pod skříňkou, pračkou apod.)