Do you pronounce
Leila as LY-la as well? I think most people in Germany do. So that would probably be better than
Layla where some say LAY-la and some LY-la. I only worry that
Leila sounds too much like "leider".
Laelia looks pretty I will look it up. I think it could really grow on me.
Oh and I hate
Kayla ugh...