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