I like
Edith. I have a nice association because it's the street I grew up on my whole life. I do think it's a bit dowdy but that's not necessarily a bad thing.
I think it needs a sort of "hip" middle name to balance it out.
Edith AdelineEdith HannahEdith RainEdith MorriganEdith Hermione -stealing this one for myself ;)