I love Paloma! Some of the names may work, especially Greek ones. Liriel and aikaterine are a little strange to me, a Caucasian kid with a typically ethnic name should probably be a name people have heard at least once in my opinion. I agree that changing traditional spellings is worse! I grew up with a name that no one had ever heard of and still hate having to pronounce and spell it!
I also like Alessandra, adriana, caterina/Katerina, Carolina, cristina , Delia, elisabeta, Francesca, Gianna, iliana, Juliana/giuliana, Lucia, magdalena, mariana, mischa, Natalia, natasha, rayna/raina, samya, Samara, soleia, talia/Thalia, Valentina. Cristian, Cruz, Diego, Fabian, Elian, Joaquin, Leo, Mateo, matthias, noa, paolo, taio, taro, tyce/tice, Vincent, roman. Congrats!