Romariok написал :
рыхлое снять железной щеткой, потом аккуратно замазать плиточным (серым) клеем, проще не придумаешь.
У меня были такие-же балконы как у ТС. Красный кирпич, ровная кладка. От замазки швов отказался. т.к. кирпич всеже пористый, отмывать его от состава - гимор еще тот, как мне показалось, да и кладка всеже не идеальна. Чистил болгаркой со щеткой, потом покрывал лаком для кирпичной кладки. Но все равно кака получилась. Через полгода зашил все пластиковыми панелями и вагонкой.
Рыхлый цемент чтобы не сыпался можно просто грунтовкой акриловой обработать. Да и лака уйдет меньше, а он подороже грунтовки будет.