The ‘wise men’ were, most-likely, the remnant of the Hebrews that remained after the Babylonian/Persian captivity. Since they knew of the coming King of the Jews from their historical documents and oral history, they would be looking for signs from Heaven. These would be the arrangement of planets within the aphorisms of the stars, all of which begin to show in the East as sundown approaches.
All of the symbolism with regard to direction in the Old Testament points to the East as being the direction in opposition to God. It is the way Cain took when he left the Garden. It is where the troubles that came against Israel emerged. Moving East signifies moving to wickedness.
Symbolically, this is an important statement which says, far, far more than your trite statement about the stars coming out at "sundown". Jesus is the Son of God. Yet you're telling us that the east represents opposition to God.
So why does Matthew go to the trouble of telling us that His star rose in that direction?