Появились и не исчезают пятна на гранитной лестнице

Всем доброго дня!
У меня в прошлом году летом компания смонтировала гранитную лестницу. Монтировали на бетонном каркасе - залил заранее, несколько лет назад.
Зимой появились пятна. На фото видно (это уже после обработки щелочью). Смотрел на просвет - структура поверхности с пятном и без пятна не отличаются, одинаково.
Обращаюсь к компании, которая все делала - говорят, это вода виновата. Посоветовали щелочью обработать - сделал, результата нет. Все осталось также.
Далее говорят - покройте пропиткой с эффектом мокрого камня и видно не будет.
Ребята, поделитесь опытом, кто знает: что можно, а что нельзя в этой ситуации делать? И как избавиться от пятен.
Возможно, организация вешает мне на уши лапшу, пользуясь моей неосведомленностью.