Games like EU4 often make me think about the role that video games have in education.
It seems as though all educational games are created with a primary goal of "education" and a secondary goal of "fun game". The result is always an unfun game. What if the ordering were reversed? Create a fun game, then try to tack on some educational elements after the fact.
Perhaps some games like this already exist. I'm sure you could make a claim that Minecraft is a fun game that also teaches resource management and spatial awareness.