Alexandria is needlessly long and complicated -
Alexandra is long and complicated already, and transforming it into an Egyptian address doesn't help.
Alicia is OK. I prefer
Alison, and I much prefer
Alice and would gladly use it IRL.
Alicia is over-ornate for my taste.