Listening to the part about the factions lacking personality, I thought perhaps a framing device would work for the game. For example, the 4x game you're playing is a simulation being run by a group of fixed characters. These characters would be like the commanders in Advanced Wars and have fixed traits and personalities outside of the multiple civilisations you choose through the game. I feel that would be a (relatively) simple solution to that particular problem.