Rescuers on Tuesday recovered the bodies of six sailors who died when a German trawler sank in the freezing North Atlantic off the west coast of Scotland.