If you have a raft base you don't have to abandon it, my friends and I have found that if you go down to the southernmost part of the island, and park you boat between the island with many large rocks and the one with a large cliff, you will forever be safe from leedsychthises. It also is a good place to make a base, as you can drop off all of your items from a long voyage for the rest of your tribe, and then be off again.

More Leedsichthys Encountering Tips