After reading this again, some of the ideas you mentioned, especially about the customizable missions and storyline, I was reminded of Endless Sky, a great open source space-themed game. You might enjoy this, as it even has some of the mission types you mentioned, including escorts and battles where you attempt to destroy an enemy fleet.
