The article mentions a giant octopus washing up in Florida in 1896. Here is some more information on that:
The enormous carcass was found partially buried in the sandy beaches of Anastasia Island of the coast of St. Augustine, Florida, on November 30, 1896. The exposed portion of the corpse was measured at 18 feet in lenght, and 7 feet in width. Upon digging and excavation, "arms" ranging from 25 to 32 feet were located, which increased speculation that the corpse was that of a giant octopus whose total length would have been over 100 feet. The eminent authority, A.E. Verill, a scientist known for his work in the discovery of the giant squid, named the specimen Octopus Giganteus. An intense debate ensued after various tissue sample analyses failed to positively identify the carcass. Contradictory reports surfaced in newspapers and academic journals. Most were confident the St. Augustine specimen was an octopus, others were certain it was an unidentifiable portion of a cetacean. In fact, Dr. Verill later changed his own mind and felt the carcass was just that of a badly decomposed whale. The carcass soon washed back out to sea, never to be found again.
In 1957, original tissue samples were reexamined. Unfortunately the long storage period had severely decayed the samples. As a result, the tissue specimens no longer contained enough cellular materials to make a definite identification, however most of those who examined the tissues were of the opinion they did originate from a cephalopod, almost assuredly an octopus.
Since this time, scores of reports of other encounters with what appears to be a giant octopus have been reported. From all the descriptions, the Lucsa, seen and rumored for years around the Bahamas is almost certainly an octopus of gigantic girth. Could this be possible? Might the Lucsa be, Octopus Giganteus? The area is right, the Bahamas lie only a whisper away from Florida, and St. Augustine.
Perhaps the answer awaits us in the depths off Andros Island, or perhaps the answer lies, still floating, forever encased in a simple glass jar filled with formaldehyde on a shelf in Washington D.C.'s Smithsonian Institute.
This article might be of some interest, it is vaguely related:http://www.msnbc.com/news/674647.asp
It is about this: