I love
Astraea, but I would stick with that spelling. Spelling it Astreia just takes some of it's beauty away for me.
Astraea is gorgeous, and I think people would catch on pretty fast. I have to tell people how to pronounce my name quite a lot actually, but I really don't mind that much.