So, halfway through your first girl's post I had to stop and never got around to finishing. So enjoy!
Atalanta -- All I see is Atlanta.
Befana -- Pronounced...? Beefahnuh?
Bellicent -- Meh.
Belphoebe -- CUTE. CUTE. CUTE. Whimsical, but I'd say it's still strong. Phoebe is a strong name to me.
Bradamante -- My dislike of B names ruins this for me.
Ceridwen -- Meh.
Circe -- Pronounced?
Cleopatra -- haha with Aphrodite? Might as well. Cleo and Roo...
Gwenllian -- I like.
Hermione -- Harry Potter! <3
Hypatia -- Like the meaning, the name might grow on me. Doesn't feel feminine.
Isolde -- Awesome, awesome name.
Jezebel -- Eh, I just don't like the sound.
Lyonesse -- Okay.
Lysistrata -- Cool.
Morgana -- Yes, but Morgan is so common... :P
Musidora -- This. Is. Awesome. I love it.
Nimue -- Too cutesy with Aphrodite, but very cute.
Olympia -- Washington State Capital, so I can't see anything else.
Ourania -- Meh.
Pandeia/Pandia -- Cute.
Serafina -- Meh.
Sunniva -- Cute! Little Sunny! Adorable. Love it.
Tinuviel -- Nice.
Xenia -- I know someone with this name, and no one pronounces it right. Or she doesn't. I don't know, it's a mess. That's why I dislike X.
Zenobia -- Sounds like an alien country.
Have you considered Leandra? I don't know if it's got any mythical meaning or anything fancy, but I feel like it fits your style somewhat. Got the whole Lion thing.
Belphoebe (My favorite with Aphrodite! Also, have you ever read the Belgariad?)
Like or love - I will tell you my absolute faves (but like other names too)
Belphoebe - faves
Bradamante - like this more than other names, at the moment, just not sure if it's my true fave
Morgana - faves
Brigid, Clemency, Constance, Cressida, Daphne (faves), Elaine, Eos, Eowyn, Faerydae, Giselle, Idunn, Isis(faves), Jasmine, Liriope, Loveday, Niamh, Noor, Olwen, Ophelia,Phoebe, Psyche, Selene, Signe, Sybilla, Ursula Vanessa, Yvaine and Zephyrine.
Hope you mean Arcadia instead Aradia, Arcadia is my top one in your list.
Belphoebe Brigid Hermione
Nimue Bradamante Daphne
Morgana Zephyrine Noor
Bradamante Sybilla Psyche
One or two combo with Arcadia - until you say Aradia isn't supposed to be Arcadia
Bradamante Jasmine Arcadia
Belphoebe Arcadia Isis (I know you said last time very unusual two names with normal middle, but I think Arcadia and Isis are normal, Isis is well-known)
From your list I like
(mainly because of the slightly simpler spellings!)
I would also suggest
Hestia (maybe more domestic than you want, but a very warm, significant goddess)
Antigone (a bit tragic, but stands up to everyone for what she believes in)
Andraste (a Celtic goddess called on by Boudica when she was fighting off the Romans)