I actually don't get the same vibe from Laila (modern, quite multicultural) that I do from your vetoed suggestions (much more traditional and formal). Not that that really matters I don't think but if you are looking for 'matching' then I don't think those names do.
I think Laila goes with:
Avery, April, Amber, Aubrey, Anais, Amaya, Aria, Alexis
Brooke, Bronte, Bree
Cleo, Carys, Cassia, Connie, Chloe
Danica, Darcey, Dana, Delphi, Dulcie
Everly, Effie, Elisa, Elina, Elana, Elora, Elowen, Erin, Eden
Farah, Freya
Grace/Gracie, Giselle, Georgia
Halle, Hana, Hebe, Hollie, Hattie
Ivy, Iris, Indie, India, Imogen, Isla
Josie, Jessica, Jasmine
Kitty, Katie, Keziah, Kendra, Kiki
Luana, Leona, Lorelai, Livia, Lottie, Lexi, Lacey
Mika, Molly, Maisie, Madeleine, Misty, Marnie, Marla
Nicole, Nyah, Nina, Nadia, Nova, Nyla
Olive, Orla, Olivia
Piper, Paige, Pippa, Poppy, Posy, Polly, Penny
Quinn
Ruby, Rosie, Romy, Remy, Raine
Sadie, Stella, Sabrina, Saskia, Saffron, Sorrel, Summer, Skye, Scarlett
Tiana, Thea, Tamara
Willow, Wren
Ximena
Zara, Zia, Zelda, Zeryn, Zoe