I like both your lists and think they could be one list - the tastes don't seem dissimilar at all.
I love Rhiannon. Beautiful and always quite uncommon (don't know about Wales).
I also really like Miriam and Victoria.
I like all the others - no bad names there, in my opinion.
Other ideas that give me a similar vibe:
Abigail, Amy, Alys, Bryony, Bronwen, Claire, Cassandra, Carys, Cerys, Caitlin, Emma, Eleanor, Eloise, Francesca, Giselle, Honor, Ivy, Iris, Joanna, Juliet, Kathryn, Leonie, Larissa, Madeleine, Martha, Nicole, Natasha, Natalie, Niamh, Orla, Paloma, Rosanna, Rebecca, Serena, Sarah, Sophie, Tamara, Teagan, Vanessa, Verity, Zara