Or you could use a rule like never going back to a nation you already used, and that you need to change countries (randomly?) once you achieved some in-game goal. The newer games are somewhat better suited for this kind of behaviour, because they have some built-in mission system.