Лучше конечно взять кирпич на испытание, посмотреть его несущую способность и прикинуть нагрузки, тогда уже будет ясно, сносить и выстраивать новые - это затратно, обычно делают просто усиления из бетона или железобетона, или еще инъектирование делают для усиления кирпичной кладки.