У Вашому випадку краще всього використовувати лак для зовнішніх робіт.
Якщо конкретніше, то або полімерний лак, або поліуретановий.
Відмінні особливості цих лаків:
Працюють з багатьма поверхнями, включаючи бетон, цегла, граніт, пісковик і так далі, включаючи Ваш варіант.
Підвищена стійкість до механічних впливів.
Довговічність.
Стійкість до вологи.
Стійкість до перепадів температур до низьких температур.
Стійкість до УФ випромінювання.
Підвищена стійкість до стирання, стійкість до забруднення.
Стійкість до хімічних впливів.
Тобто все те що нас цікавить в прив'язці до зовнішніх робіт.
Плюс естетична складова, лак може бути матовим, глянсовим, напівглянсовим і напівматовим, у Вас є вибір, дивіться вже по місцю.
Якщо Ви питали про конкретної марки, то і тут вибір величезний, от наприклад не поганий варіант, захисний поліуретановий лак для зовнішніх робіт "Петрі" ("Petri").