Here’s some titles that could be used:

Master at Arms

Midshipman

Yeoman

Chaplain 🙂

Petty Officer

also, there could be chief, first, second and third mates, in that order

not sure about lengths of time or what each unlock, but, this could add some granularity.