I was going to run it as a flashback episode.
About half of the PCs would have been on the ship prior to the campaign, the other half, join at the beginning.
Set up a scenario that puts them into a superficially similar situation, or takes them near the Abraxis(?) worlds. Cut to the Decision scenario as a disjointed series of individual scenes with the relevant players playing their characters as they would have been then - this reflects the experienced crew members retelling the events to the newbies. The other players can play NPC roles and long-gone crew members. The final result of the Decision scenario (as decided by the players now) then affects the current situation.
There should also be opportunities to explain various elements of some of the character's personalities and mutual histories (first encounters, unlikely alliances and so on).
With players that are prepared to make an effort, you can get a good session (or more) out of this kind of scenario. I ran something similar (with a memory-draining spaceborne organism) with my LUG crew a few years ago, and it went down a storm. It really felt like an actual character development episode of one of the series!
Jon
"There are worlds out there where the sky is burning, where the sea is asleep and the rivers dream; people made of smoke and cities made of song.
Somewhere there's danger, somewhere there's injustice, and somewhere else the tea is getting cold. Come on, Ace, we've got work to do."
THE DOCTOR, "Survival" (Doctor Who)