What about
Leonardo Arthur and
Henry Aleksandr /
Alexander (
Sasha is a nn for
Aleksandr)? I think they sound good together and that way you're using the names you love and still keeping their names as well. I also like
Sasha Oliver,
Leo Alexander, and
Henry Arthur.