I think the best way for something like this to work is the captain recruits all of the crew at the same time in one place and as the rp begins, our chars have to learn to work together, and get along. And everyone's personality and back story could be  revealed over time. Of course I would also go with a smaller crew.

That's just my opinion though.