I really like
Maeve and
Adelaide is nice enough, but not my style and a bit too long.
Eleanor Ruby is a pretty combo. The 2 names do sound a bit old-fashioned (they make me think of a distinguished old lady) but that's not necessarily a bad thing.
Norah is nice as well, but I'm not sure I like "Nella-Rue", it sounds contrived and tacky, but since it's a nn she could change it if she didn't like it.