I love Livia and think Elena goes best with it. Think all your suggestions are fine though - I'm less keen on Freya than the others but don't dislike it.
Not sure if you were asking for other ideas or just opinions on those but I also think Livia would go really well with:
Aria, Amaya, Aurora, Astrid, Bronte, Calista, Cassia, Camilla, Delphi, Danica, Dolcie, Effie, Etta, Enya, Erin, Elora, Evadne, Fabia, Fenella, Giselle, Hebe, Hana, Hazel, Ivy, India, Inez, Julia, Jessamy, Jemima, Kiran, Kayla, Kiki, Lorelai, Leonie, Mala, Mika, Mila, Mara, Nyah, Nova, Nia, Natalia, Phoebe, Robyn, Ramona, Romy, Romilly, Rivkah, Rhianna, Rosa, Sadie, Samya, Saffron, Saskia, Serena, Thea, Tara, Tamara, Thalia, Verity, Vanessa, Zara, Zia, Zeryn