But how will they get their boat back?

Very carefully, and hopefully with shenanigans involved.

I predict making a deal with some fellas--all called Gill for some reason--and then having to get it back from THOSE clowns after they decide they want the ship more.
...Hey wait, that could actually prove to be a relatively interesting plot element for introducing the next arc. PRIVATE INVESTIGATORS GONE BAD!
So Private Investigators, except directly in the path of the heroes so they're screwed.

... Pirate investigators.

*Slow clap*

*Joins the clap, slowly speeding it up*

*beckons others to join the clap, bringing it to roaring applause*

*Records applause,gets multiple speakers,blasts applause from all speakers with a two second lag between each speaker*

*points the speakers carefully at select locations in the docks*