I would go with a new setting about colonizing a newly discovered land that is not currently inhabited by sentient, moral creatures, like the ruined land of an ancient civilization or whatever. Colonizing the empty land while dealing with the other powers that reach for the same lands would be a good way of doing it. Have a bunch of factions (nations, companies, cabals etc) with each their own agenda, have a neutral ''starting town'' with a few outpost for each faction and you are all set. Extra points for not having the factions be 1) Elf nation, 2) Human nation, 3) dwarf nation etc
yeah, more or less like a game of Age of Empire 1-2!