Maia is quite felxible I think - it goes with most names. Combined with your shortlist, it sounds like you might like more European sounding names rather than 'just' British. How about:
Aurelia, Alexandra, Bella, Camilla, Cassia, Cassandra, Clarissa, Cordelia, Claudia, Carina, Danica, Delilah, Emilia, Electra, Elena, Elisa, Francesca, Fenella, Fabia, Gianna, Gabriella, Isabella, Jocasta, Jacinta, Julia, Juliana, Keziah, Katya, Katrina, Liliana, Livia, Leona, Luana, Louisa, Miranda, Mirella, Natalia, Nadia, Nina, Octavia, Ophelia, Paloma, Pandora, Philippa, Rosanna, Ramona, Rowena, Rosina, Sienna, Sylvia, Seraphina, Serena, Saskia, Tamara, Talitha, Tassita, Vanessa, Xenia, Zara