I don't think either is too much to use, mainly because I've met people with the names.
Elysia is my favorite - I have a cousin with the name (
Elysia Eir) and I've always loved her name. She hates it - she would have been much happier as a
Kristin,
Jennifer,
Jessica - but I find it completely lovely.