For all the maps without going to new eras, complete the game once. You have all the maps when Gougod gives it to you.