Can anyone tell me about Firemane Hellfish?

[The Tentacle Lover]

I've run out of sources to buy them from, and I'm still 124 short, so I was going to try fishing. I'm bad at it, though, and was wondering if anyone knows any tips for the fish I'm looking for. Things like the way they move and such would be most helpful.

[K Prime]

They move like boldurs but they continue to go to the side.
They're really tough!
I suggest a strength plus rod. I caught them with Performance plus but I was skilled at Durem at the time.