One of my Dad's closest friends from high school is named
Soraya. I think because she has always been apart of my life, I see it as a pretty 'regular' name. It definitely works well IRL, it is a beautiful name, not too difficult to pronounce or spell but unusual.
Elysia isn't my taste but definitely not too much. If people can use flouncy frilly names like
Liliana and
Alexandria,
Elysia is fine.