I think it's beautiful and would be thrilled to hear that potential parents wanted to name their daughter
Andromeda. It's long, yes, but not any longer than
Alexandra, which is commonly used. She could always go by
Annie or
Andi.
Annie is a great nickname for it.