I really see this game doing well with a roguelike system similar to FTL. we could be tasked with liberating mars on a journey to the centre of the rebels activty.
That's sort of the idea I'm playing with right now; the plan is to go around doing tasks and fighting various factions with different motivations rather than a single bad guy.