Где-то попадалась фраза, что при реконструкции старого не может увеличиваться несоответствие СНиП. С этой точки зрения замена дерева на кирпич приветствуется, а сокращение противопожарного расстояния - нет. Можно ли разменять одно на другое - хз. Разве что какого пожарника уговорить сделать заключение, что несоответствие будет уменьшено. Кстати, посмотрите в СНиП - может 4 м между кирпичными постройками это соответствие п/п требованиям.