I like
Alexander, it's strong and a decent name. And I think using an unusual nn is a good way to make it more interesting.
My cousin
Alexander went by
Xander and Xand when he was a kid, and then changed to
Alex when he started secondary school. I think
Lex is also pretty cool.