This isn't really a rules question, but just sharing an alternate mode of play...
Are you tired of seeing the same scenarios presented all the time? Want to try out those weird ones, but don't have the guts to commit them to your fleet build? My small group devised a simple system for mixing up scenarios. First Player is selected as normal, but second player gets to pick the scenario. HOWEVER, they don't pick from the first players selection, or from their own for that matter. Neither fleet picks scenarios at the start. After First Player is determined, three regular eight sided dice are rolled by the second player, one red, one yellow, one blue. The scenarios are clearly labeled 1-8 (assuming you have the Correlian Conflict pack) for each color (you'll have to do that yourself), and the resulting dice rolls determine which scenarios the second player can choose from. This style of scenario selection encourages flexible builds, and really challenges players to deal with unexpected goals using what they have available and already committed to. Thoughts?