Я бы выбрала Надю. Моя мама Надежда. Пока работала, ее по имени отчеству называли, либо по полному имени - Надежда, звучит уважительно и торжественно. Имя сейчас редкое, в песочницах Надюши не сидят. Именины редкие и запоминающиеся, много поздравлений маме всегда в этот день. А еще я встречала одну американскую семью, не из новых американцев,у них дочь Надя. Очень были удивлены, что в русском это краткая версия Надежды и приятно удивились, узнав значение имени. Им просто имя Надя нравилось на слух. Маша неплохо, но из-за частоты употребления затерлось имя...