Edie makes me think of E.D. - emergency department. It sounds too much like an acronym for me, personally, very much like Mia makes me think of Missing in Action... sorry, probably not helpful at all!
I do like Eden though, if that helps? Just not non to edie.