Start the planning for the visa around 8-9 months before you intend to set sail. The visa you require is an IR1/CR1 immigrant visa and you should look at filing the I-130 directly with the Consulate.
Self employed is most probably the way to go since these sort of jobs do not pay their employees a living wage.