I really like Maya but I love Aria. Have you discounted that?
Are you pronouncing Maya 'May-a' or 'My-a'. I know lots of 'My-as' (spelt either Maya or Maia) but no 'May-as' so if you want unusual I'd go with 'May-a'
How about:
Aliya, Ayla, Alba, Ama, Asha, Aphra, Briar, Cara, Cora, Clea, Dana, Daya, Elina, Elisa, Elia, Enya, Efa, Hanna, Hera, Iara, Iona, Jaya, Jayla, Kyla, Kyra, Kaia, Lia, Livia, Lara, Lyra, Lila, Lena, Lola, Luna, Mia, Mala, Mila, Mika, Nia, Nyah, Nala, Nora, Noa, Orla, Pippa, Priya, Piya, Ria, Rosa, Sara, Siya, Tia, Taya, Tara, Tessa, Una, Vita, Willa, Zara, Zia