Мне кажется, что здесь много кропотливой работы придется делать. Вычистить лишний раствор между кирпичами, подшлифовать острые углы кирпичей, сделать ровную красивую затирку, отмыть все хорошенько, просушить и покрасить водоимульсионкой в 2-3 слоя.