Finally had a chance to run my first session based on this. None of my players have seen the show.
Our players include:
A luminous assassin who ended up captured because she relied on someone else - who betrayed her. (closest to Avon)
A human witch captured by slavers; she killed her initial captors.(closest to Callie)
A naga guardsman/psion who works as an inquisitor of his faith - and who followed a path of corruption a little too far up the chain with a little too much popular support. It was a show trial on trumped-up charges. (closest to Blake, but lacking the idealism)
Gan and Villa, under different names, are supplied as NPCs - Villa already a source of much comic release.
The penal colony is a remote mine far down the coast, in a rocky, lifeless stretch of coast isolated from civilization.
The prisoners were able to organize a small rebellion and seize control of the rudder. Here we diverged from the series a bit; the other slaves have been recaptured but the PCs remain somewhat in control of the situation.
In my campaign, the trireme is the most advanced ship available. So when a clipper ship with ghost crew is found next session, it really will be the most advanced ship ever.
In general, the players found the starting scenario a bit of a challenge and quite interesting. A far cry from "a merchant approaches you...". They also all have reasonable motive for revenge against the ruling council; so we have lots of good potential here.