Getting ALL of the coal ships

A returnee after so long and a lot has change... So I got right into it.

Coal ships the easiest premium ship to get. For strictly f2p player, how long does it take to get all the coal ships?

For those who already did, any tips to get more coal or which ship to prioritise?