Took me a while too. Probably lvl 68 before I returned to this quest. Eventually got them all pretty quickly from the shore nearest kobyashi maru. Using patience and pulling up with powerful hook.