I like all of those, though Penelope least and for most people it would have become Penny except for very formal occasions.
They are all fairly 'posh' (middle to upper middle class, that's professional parents and might but might not have been to private school, along with about 10% of the population, if you grew up here). They're not outrageously upmarket or pretentious though and, given your criteria, I'd say really good choices.
Ragged's suggestions are more everyday and some very common in the 35-45 cohort (except Gabrielle and Beatrice I'd say). I can't see the point of swapping Emily for something more common.
I've met a couple of Rowenas but it is unusual. I think it's a dignified grown-up woman's name. Rowan is popular for babies of both sex now.
Cordelia makes me think of King Lear and the character in Buffy the Vampire Slayer - who was a bit annoying but alerted me to it being a really nice name.
Clementine is a bit more 'out there', does conjour the 'Eternal Sunshine' character for those who've seen that film (small minority) and trigger the 'Oh my darling' song - much more widely known. DP had it on his list for our child and kept singing, without knowing the words. I had to point out that the song is about a dead wife 'you are lost and gone forever, oh my darling Clementine' but is an American reference, about gold miners in 1849. There was Clementine Churchill though and I think the French Clemence and male Clement are lovely. How do you feel about Clemmy?
I'd choose Rowena if feeling sensible and Cordelia if more frivolous.
You could consider:
Miranda
Vivienne
Claudia
Imogen