Тут на форуме есть темы про высолы на кирпичах и там дается куча советов, как от них избавиться начиная от специальных средств и заканчивая чуть ли не народными методами. По-моему после специальных средств красить этот кирпич не получиться, а так других противопоказаний нет, поищите, попробуйте на форуме.