Oh wow. Yeah, good on you if you got past the elves without shielding though. My suggestion for the tentacles is going to be the fragmentation cannon upgrade for your ship. It's the opposite of your starter gun: worthless against shields, great against hull.
The in-game hints for this aren't super clear right now, so next update I hope to throw more upgrade UI clarity into the drydock.