I was thinking more along the lines of this: In the Missions screen, in addition to conquest, procurement and join faction mission, I'm thinking having additional missions, like "The Missing Convoy" (which is a procedurally generated storyline, where you have to figure out whodunit. Can have very good prizes at the end if done correctly.) or "Mail Run" (Based on the starting Steiner Foundation Mission, you simply have to go around delivering messages. Excellent for giving starting players a bit of a boost, and giving more dosh to traders) or "Assassination" (Based on the other Steiner starting mission, you have to assassinate / destroy a target ship in a fleet. The fleet itself is 'made' similar to the IBB fleets, flying around a planet. Extra difficulty if you have to kill a Sindrian Ambassador over Sindria. Doing these missions can raise the position of the guy who ordered it as well as your relations with that guy, so you can get stuff from them later (A la The Mayorate)) or "Privateer Licence" (Similar to assassination, except the game spawns three - five trade convoys that move between two systems, and you get a whole lot of dosh for sinking them discretely), or "Protection" (It's an Escort mission, where you have to protect an AI convoy going from point A to point B (Optionally to point C and so forth). Pirate / Luddic / Enemy fleets spawn along the way to hit you). Staying near the convoy gives you supplies and fuel, losing the convoy means you don't get the juicy reward) or "VIP" (You pick up a special VIP token guy, and you have to take him to the next planet. Same thing as Protection, except you can move quicker) and so on and so forth.
Just little stories and missions that can add up to a bigger experience. I think we're already going to get 'Investigate and Explore" missions for the upcoming update.