I live in California now and would pronounce it as a homonym of Elaina.
As a little girl growing up in an upper-middle class suburb of Philadelphia, I would have pronounced it "Ellen-uh". I'm not sure if that is because I knew a little girl who pronounced her name that way or because I was a shy, bookish child with a very large vocabulary of words that I had seen in print but never heard spoken so i was constantly mispronouncing things.
Alicia I would pronounce "Uh-LEESH-uh".
Both of them are beautiful names for little girls. They are classics, easy to pronounce and spell, and yet not overly used or too trendy.