Имя для мальчика - 4 варианта или?

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

Фавориты:

Матвей (но не нравится Мотя, а все равно же сокращать так будут),

Михаил (но кажется много их сейчас и у знакомых тоже),

Марк (хорошее имя, но выйдет, что в честь дедушки мужа по-любому, он с него берет пример и все такое... не хотелось бы в честь кого-то называть, а тут так выйдет),

Виталий (отношение нейтральное, но не скажу, что нравится).

Что еще посоветуете? Заранее спасибо.