Дымоходы из красного кирпича стоят десятилетиями, вот только на крыше кладку делают на цементном растворе и кладку штукатурят. А ещё лучше покрыть канал дымохода и ту часть что находится выше кровли специальным составом (например у финнов есть такой ремонтный состав).