Before terraforming Mars, Surviving Mars is required: Paradox Interactive; Steam.
Please contact me about board gaming in Orange County.
I've played two and five player. Someone suggested playing two player as a four player game with each player running two players, presumably one player taking 1 and 3 and the other 2 and 4. I think this might be closer to the flavor of the 3-5 player game.