As for starting skills, what do you think if each player can choose two captains to give a skill apiece instead of basing it on rank? There might be a fine young officer with more skill than an older higher ranking officer. I saw such a thing when I served. Once we compile a list of skills, folks can state what skill goes to whom.