My suggestion is that you simply by the tramp steamer and do all the over sea stuff with it will becoming a rat catcher, you’ll eventually get enough strong backed labour and there are less than 3 cards the zubmarine is useful in.
Also the easiest way to get strong backed labour is actually to invite a friend through the premise at the bazaar card, you’ll get one if they accept.