Completely disagree with Viceroy's edit.

It would just show the game isn't balanced to begin with. Adding even more choices would have a good chance to further unbalance the game, because bonuses multiply against each other. The right step is to simply balance the governments.

In games, interesting decisions come down to risk-vs-reward. All-X is a playstyle that is low-risk, and therefore should also be low-reward. Giving all-X a bonus is good and all, but it may potentially allow strong strats to be even stronger if their first 500 turns might receive an explore bonus as well.

I believe Fascism and Communism needs some serious tweaks. What and how, I don't know because I haven't put any thought to it.