you can always make a workbench and simply destroy the longship and rebuild it if its stuck on shallow water/land (care not to lose the nails to water depth though) which usually much faster than digging it out of the sand with the pickaxe.