Hint: Easy rank increase:
Hail all friendly ships that are encountered and ask for news. Eventually, a Letter of Marque from that nation will be collected. Repeat this keep increasing in rank.

Hint: Crew happiness:
Get to 40 years old. The crew will always be happy no matter what the size for some time.