I think I like
Arthur Raymond over
Arthur Ezra, because the double vowel beginnings bother me a bit with
Arthur Ezra.
Edmund Henry is really very nice, I think. I don't think it's any for unusual than any of the others.
From your personal names list, I put together
Henrietta IantheAriadne HeroHero EvangelineNadira DaphneEulalia Daphne
You might also like
JosephineLiliasGeorgianaMariettaSybilGenevaEsmeJemimaDesdemona