Colossal Squid have only been spotted in the southern hemisphere, in the near-antarctic southern ocean. Difficult for them to be the source of the myths. They might fit the description better in some respects, but the number of highly unlikely circumstances it would take for one to end up in ancient European myths is pretty astronomical when the Giant Squid is just as close descriptively and much closer in habitat.