One other option you could try, the one I'm using, is the troupe style. Each player makes multiple characters.
The rules I put forth were every one is going to have a Dept. Head- so no one is left out. I would also like a 'Below Decks' type character for those occations where the command characters just are not going to do much. Lastly I would like for every one to have at least 3 characters of different departments and ranks (rank is negotiable). Part of the reasion for the 3 minimum characters is to make certain that regardless of the situation you will have a character that isn't a 5th wheel (not entirly successful), and so I don't have to generate as many NPC's
When one of my players got a real good job out of state, another player picked up all of her characters so he now has 6, two other players have made their 4th characters to play and fill in some of the gaps...I have however inhearited 9 well developed NPC from some 'come for a while then never show your face in public again for the next year' folks. but all in all we have a lot of fun.
Phoenix...
"I'm not saying there should be capital punishment for stupidity,
but maybe we should just remove all the safety lables and let nature take it's course"
"A Place For Everything & Nothing In It's Place"