I don't really like it either, though since I've only known one and I didn't really like him, I might be confused. And I do quite enjoy
Edwina, though to me she'll always be my nephew's Pug.
Of the obvious
Ed- names, I'd rate
Edward first, then
Edwin, and
Edmund stone last.