My battle took 354 turns, but I won it

So will you.
The thing is, if you remain between the tentacles, you will fight only 1 stack at the time, which gives you some time before the stacks become really big. If I recall correctly, in my battle the stack went just a tad above 1000 before I dropped the kraken down, and your thorns should survive that.