Я бы не назвала это "выбор крайне широк". Это всего лишь несколько десятков имен. Очень-очень мало. Вы не обижайтесь только, но у Вас стереотипы какие-то сложились и Вы руководствуетесь ими. На мой взгляд, например, такие имена, как Татьяна, Наталья, Елена, не советские ни разу (ковычки Ваши вижу, они только подвтерждают мои предположения на счет Ваших стереотипов на эту тему). В приведенном мною случае основная проблема неказистая фамилия, которая не перестанет быть неказистой с любым совершенно именем. Девочку назвали Майей. Звучит забавно конечно, но не думаю, что с другим именем было бы лучше. Майя имя довольно обычное. имхо