Complex sentence: Historically, it was common practice to pay a ship's crewmen in advance for their first month's work, which they would usually have spent prior to even boarding the ship on which they were to work.
Split into simpler sentences: Historically, it was common practice to pay a ship's crewmen in advance for their first month's work. Often they spent the lump sum before boarding the ship on which they were to work.