Sounds like a good idea to me (the 1 planet at a time idea).
I'd say a mission could reward the location of NPCs (much like a building blueprint unlocks a possible building, the mission would unlock possible NPCs) and the mission could come after the paradox generators.
_________________
I have suggested 7 Races, 5 Organizations, 3 locations, 3 materials, and 20 planets.
View my profile interests for a full list.