I like Edith quite a bit, and I love Edie as a nickname. Five-to-ten years ago, I thought Edith was too All in the Family, too old lady, and too risky to use on a real child. I think it's completely acceptable now and really very charming. I was amused when I saw Despicable Me and saw that the creators had given the three girls names you could find in any hipster neighborhood: Margo, Edith, and Agnes.
Edith Guinevere is a little too "apples and oranges" for me. Guinevere's over-the-top mythological beauty queen vibe makes Edith feel more dowdy by comparison. I'd prefer the similar, but slightly more grounded, Edith Gwendolen.
I like your names with the exception of Evangeline and the spelling of Felicity.