I think star images shouldn't change size when zooming
this would look very odd(i mean very very odd). scaling the stars while zooming is a must.
It wouldn't look odd at all. The actual "stars" themselves are far smaller than a single pixel at any zoom level. It looks "very very odd" for them to have visible radius at all, rather than be a pinprick of light, or a centra spot with thin glar lines around it. The fact that the visible size of them changes with zoom level is even weirder! This implies that the visible size on screen is the actual visible size of the star. If they didn't change size, then it could be assumed that the images are just iconic representations of the star, which are meant to look nicer. Instead, it seems that the FO galaxy is composed of stars which are tenths of light years across.
For comparison, consider the starfield that flys by in Star Trek while at warp speed. The individual stars don't change in size very much.
If stars / ship icons change size when zooming, then the ability to see stuff somewhat reduced
when all icons would have the same size all the time, well i don't see a reason then for having zooming at all
but this would be pretty boring i guess.
The point of zooming in is to be able to see the relative locations of two things that are too close together to separate at a wider zoom level, or to easily click on without accidentally getting the other. The point of zooming out is to see more stuff on the same screen. In either case, the icons used to display things need to be legible, and as individually distinguishable as possible. Right now, FO has the worst of both worlds... too small to see when zoomed out, and too big to get any extra position discrimination when zoomed in.
If the star image didn't grow so big when zoomed in, it would be possible to tell those two stars apart... or at least that there were two stars, other than by the names.
Also, consider this:
While zoomed out, clicking on one of the tiny tiny little fleet icons is almost impossible, beacuse they're so small.
Zooming in to make the fleet icon bigger (or the stars for that matter, which are too small to be distinguised from the background stars) is not an acceptable solution. The information displayed at a zoom level needs to be displayed legibly, and not rely solely on other zoom levels to be useful.
Star colour as empire colour would be a good overlay option... the political one perhaps. There should be a variety of galaxy map display modes that display various different types of information. It should still be possible to show "actual" star colour on the map though...
... "full ack." ? I assume this is a negative reaction, which seems odd, since you basically suggested the same thing yourself...
coloring the stars in empire colors could be done in an extra map mode maybe