Baby Naming Issue: A Name That Works in Britain, the United States, and Australia

Alice writes:

I was one of those strange kids who cut pics of people out of catalogs and assembled them into families so that I could name them -- I've always been obsessed with names! Of course, now that I acutally need to name my daughter, due this summer, I'm having such a hard time narrowing my ever evolving list down to just one.

Here's the situation. My husband is Alex and I am Alice -- already a bit of a family identity nightmare. This means that every name that falls into the Ellie/Alexa/Allegra/etc camp is out of the question for our daughter. In fact, I'm avoiding A names in general, though I could be convinced for the right one. Our very common last name starts with an F sound and rhymes with "ellipse".

Second issue: He is British and I am mostly American. I say mostly because I grew up in the States, but my mother is Australian and my dad is British as well. Like me, my daughter will be a citizen of all three countries, and although we currently live in the UK, I could see us moving back to the US (where my parents still live) or even Australia at some point. For this reason, I'd really like a name that works well in all three places and has similar positive associations. Mostly this means no names that are too "American" (overly trendy, made up, or last name as first name, i.e. Madison or Naveah) or too "British" (stuffy or virtually unheard of in the US, i.e. Elspeth or Nicola). Don't mean to offend -- these are just the perceptions as I understand them.

Some other considerations:
- We gravitate toward vintage names, particularly those that are a bit quirky.
- We don't want anything too popular or trendy in any country.
- We prefer names with interesting meanings.

Names we like:

Maeve
(This is probably our favorite, because it's a nice blend of classic and slightly quirky and I've loved it forever. My only reservation is that it blends with our last name a bit and ends up sounding like Mae F-ellipse instead of Maeve F-ellipse. I'd be interested to hear what people's thoughts are on this.)

Beatrix
(My husband likes this a lot, but I'm worried about the Trixie nickname -- cute or whore-ish? Too British overall?)

Cleo

Ivy

Vivien

Georgia/Georgina

Lydia (My husband loves this but I can't get past chlamydia)

Clementine

Others we considered but have rejected: Annabel, Briony, Scarlett, Evangeline

For middle names, we'd like to use one of our family names, which are as follows:
Annabel, Vivien, Elizabeth, Kathryn, Ann, Kelly

I'd really appreciate any insight. Thank you, thank you, thank you!