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