I was just going to suggest the same, Alexis, Alexa, Alexandra, Alexandria, or something like that, since there's some overlap there. You could both use your nickname of choice (I know a family who has an Alexandra who gets called Alex and Al by each parent).