Alexis will always be a male name for me. I like saying "Tsar
Alexis" too much. Yes, I know that's not the original Russian form. But it's the form I first heard it, so it's stuck in my head that way.
Alexandra is gorgeous. I think you'll be happier with her in the long run.