I don't really like Iris, it just doesn't sound nice to me. It is also getting sort of trendy. That wouldn't bother me, but something to consider.
Lottie is cute but too informal. I dislike Charlotte. So I don't really know what to do, but Lottie is too cutesy.
I like Madeline but it feels a bit 90s and I still think of Madeleine McCann which is a sad story. I strongly dislike the nickname Maddie.
Olive is okay. I love olives but the name doesn't do much for me. I think I would prefer not to be called Olive, thinking about it. It is fine on someone else but I just wouldn't love to be referred to as Olive.
Eliza - I find this a bit 90s and I never liked the sound.
Edie - is too cute and informal. I don't mind cute names but the really nickname-ish ones are not my style. I personally wouldn't want to introduce myself at a job interview as Edie aged 27 or so. But it is a personal choice I am sure some people wouldn't mind.
Matilda - I love this. I would go with Matilda. Beautiful name and classic, elegant. And if you want a cute nickname you can always use Mattie or Tillie.
Primrose - it's cute but a bit Hunger Games and maybe better as a middle name. Matilda Primrose?
Paisley - I am sorry but I find it ugly. It sounds like a child beauty pageant queen or something along those lines. Also "parsley". However, with this spelling it is still okay. I have seen Paizlee and Payslee and much worse.
Matilda. Or Matilda Primrose.
Suggestions:
Poppy
Lily
Peony (soft spot for this but might not work)
Persephone
Calliope
Charline (this is the French feminine of Charles and I like the sound better than that of Charlotte and the look better than Charlene)
Maia or Maya
Kaia or Kaya
Ainsley