Buena elección
Nael suena más raro (aunque es fácil de pronunciar), pero Axel se va haciendo popular en España, así que no los veo problemáticos.
No domino el francés, pero creo que sí encontrarías bastantes nombres similares, sobre todo entre los acabados en "-el": Gabriel, Daniel, Raphaël, Victor, Joël... Otras ideas son Marc, Iván, Eric, René, Albert...aunque la forma no sea igual a la castellana, para la mayoría de la gente estos nombres son de sobra conocidos.
Saludos.
