Here be yer eighth hint:

Putting it all together: Once ye find all the pirate's names, the right order is alphabetical

Back to enlist.