If you have multiple characters who select the same starting trait and thus grant them the same starting mission, would you vary it up to allow for a more diverse purpose during Part 1? While several PC's working together will likely accomplish the mission more effectively, it seems like a shame to waste the various other missions that will go undone.
I have two players who selected Young Reformer and two players who selected Rising Star. I think I'm going to create a similar but slightly different objective for each player selecting it.