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

Облицевать первый этаж кирпичом можно без каких-либо затруднений – ширины выступа на фундаменте хватит и для самой облицовки, и для вентиляционного зазора, если он будет нужен по расчетам. Вариант «светлый облицовочный кирпич в качестве фона + коричневый для создания цветовых акцентов» вполне хорош, но только если он вписывается в контекст проекта. Поэтому важно грамотно подобрать оттенки и способ кладки, а также другие элементы фасада – обрамление окон, карнизы, водосточную систему и т.п.