Alexander is a handsome and strong name. If you introduce him as Xander, Alex won't be an issue. I love AlexanderLeo, I've been hoping Leo would reappear on your list! AlexanderMichael would be a good compromise, though it has less personality than AlexanderLeo.