I like both pronunciations of Maya (though personally I would say May-a for that and if I wanted My-a I'd spell it Maia). I know lots of people think differently though so I can see your husband's point.
I'm not so keen on Lola or Aisha though they're both ok.
Similar (sorry for any repeats, I'm posting and running):
Ayla, Aria, Anya, Amy, Abbie, Allie, Alexia, Alexis, Angel, Ashley, Amber, April, Ariel, Autumn, Ada, Ava, Aya, Aiza, Asia, Asha, Amelie, Bella, Bronte, Brodie, Bridie, Bonnie, Cassie, Callie, Carrie, Connie, Cassidy, Chloe, Coco, Cleo, Casey, Daisy, Darcey, Dulcie, Dixie, Emme, Emma, Ella, Ellie, Elle, Evie, Eva, Eve, Edie, Esme, Elsie, Elise, Erin, Eden, Ebony, Effie, Enya, Etta, Farrah, Frankie, Florrie, Gracie, Georgie, Halle, Hayley, Harley, Hadley, Honey, Holly, Heidi, Ivy, Indie, Isla, Josie, Jodie, Jordan, Jessie, Jenna, Kayla, Kyla, Kyra, Kia, Kaya, Kiki, Kayleigh, Kelsey, Keeley, Katie, Karenza, Kitty, Lily, Lilia, Lucy, Layla, Lyla, Lyra, Luna, Leah, Leilani, Livia, Lisa, Lacey, Lexi, Lindy, Libby, Lottie, Mia, Mila, Mala, Mona, Mindy, Molly, Millie, Macey, Miley, Marley, Morgan, Megan, Maddie, Misty, Maggie, Nina, Nia, Nyah, Noa, Nuala, Nancy, Orla, Pippa, Phoebe, Poppy, Polly, Paris, Pixie, Quinn, Rosie, Rosa, Riley, Romy, Rowan, Seren, Sienna, Sierra, Sadie, Shelby, Sylvie, Tia, Thea, Tiana, Taylor, Tegan, Tamsin, Willow, Zoe, Zara, Zia, Zillah