Astraea actually makes the most phonetic sense for me, but I do have the middle name
Mae so I might be a bit biased.
Astraea has an aesthetic to it that Astreia just does not. I really think it is a beautiful name. Also, explaining pronunciation isn't too bad of a deal, I get
CaroLYN all the time even though I pronounce my name
CaroLINE so I am used to correcting.