Thanks all for your very useful input! So the verdict is:
Lenora - Some outliers like it, but most say it's a no! It's actually an old English name dating back to the 16th century at least, but perhaps the Lenor fabric softener connotations are too strong. Here's hoping they go out of business soon and then we can use the name 😉!
Elenya - I think this is Greek (?), but it also pops up in Tolkien. One or two people liked, but others thought it sounded a bit made up!
Matilda - some like, some think 'blaah'.
The wider shortlist now includes:
Eleora
Adrianna
Marissa
Jean
Alera
Arabel
Christabel
Evelyn
Jocelyn
Maud
Alianore
Margaret
Apologies for trespassing on your time, but any thoughts/strong likes or dislikes would be appreciated! Also, any further suggestions...