I also fired up Champions on Friday and... GAH! I don't remember it visually being that bad. Now I never did much with it but have some HOURS in it.
CoH's graphics are fine!
Other 4X space games I really like: Reach for the Stars (C64) STARS! (win 3.1), Sword of the Stars I, (SOTS 2 had a really rocky launch & while I own it, have done really maybe an hour in it. Its many patches supposedly made it playable), Polaris Sector (on GOG-- kinda pricey), Star Ruler 2, Distant Worlds, Sunless Skies<--Steam Locomotives in SPAAACE!), Endless Space 1 is good but I bounced off of ES2.
Steam has 2 huge sales-- their annual winter holiday one and annual summer one. Interspersed with those will be Labor Day, Halloween, US Thanksgiving (Black Friday), US Prez day, & Memorial Day Sales. As Gog has gotten bigger they began doing similar sales & usually trying to upstage Steam by holding theirs a week or 2 earlier.