The next to try is Paradox’sMillennia, which covers 10,000 years via a historical 4X.
Although, as a new trailer shows, history might include battling alien invasions or rogue AIs.
It also now has a release date: March 26th.

Sounds awful, I love it.
It wasdelayed into May yesterday.
