At minimum we should distinguish between empires that have attacked your recently (or that you've attacked) and otherwise neutral empire.

Ultimately we should allow the player to choose a color from a palette.