I can't say much about how it would fare in Germany, sorry. But I figured I could throw my opinion in anyway. :)
I quite like
Lorelei but it is very very Gilmore Girls to me. I watched that show all the time when I was younger so it's very stuck in my brain. But it's a good name, it's pretty, ages well, and the fact that it's tied to a folktale would only be a bonus in my opinion!