Existe uma maneira que você pode não ter considerado - embora seja bastante aventureiro.
Websites como Find A Crew anunciam barcos indo de A para B em todo o mundo. Eles geralmente estão procurando por tripulação. Alguns vão querer tripulação experiente, enquanto outros querem apenas alguém para compartilhar a jornada, e preço de combustível e comida, contanto que você esteja feliz em ajudar e aprender.
Um amigo que pedalou de Londres para a Nova Zelândia fez isso de Timor Leste (?) para a Austrália, a bordo de um iate por algumas semanas. Ela não teve experiência em navegação.