If you are concerned about names being way too popular, I think Avery and Madeleine are both fairly popular. Avery is NMS, too. Rowan is also unisex/I think of as a girl's name, as is Jordan.
What sort of names does your husband like?
I am in a similar boat in that I like more unusual names but my hubby won't sign on to things too strange for him, but I don't want something where the kid is the 3rd in their class with that name.
Girl names he might like? Sabrina, Eloise, Chelsea, any of these maybe work for you?
Boy names, I like: Aaron, Neal, Sebastian, and off your list, Alexander. (I just happen to know an Alexander who is a wanker and I'd never pick it because of that, but you don't know him, so it's all good.)