Err. 4X games need a story? When did they ever have a story?
Well that among many things pretty much sums up why the genre is dead and not progressing anywhere. A story would allow for progression, and 4x games have nill progression. It's all 1 stage, the "spam ships to make grey dots on a space map turn into your color" stage. And that got boring fast.
Maybe developers should learn that making a 4x game does not mean cloning every element MOO2 had just because MOO2 had it. And if you played MOO2 or Ascendancy and then boot up StarDrive, Space Empires or Endless Space, the things that are functioning nearly identical are aplenty.... *hint* before writing this I played Ascendancy, Endless Space and MOO2. I had a urge to some 4x, but I got bored with all of them, sadly in Ascendancy the AI is brain-dead.
The latest batch of 4x games all invoked a certain feeling in me, the feeling that I could be playing something else and have more fun and less work. ^^
Sidenote: To me Galciv 2 is not a traditional 4x, it's more like a CIV game. Listen to the 3ma podcast to understand that logic