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.
Get to 40 years old. The crew will always be happy no matter what the size for some time.