Your using that knife for kayaking but is that a knife made for kayaking? Seems a bit silly to create a knife for that purpose without some sort of gripiness done by the manufacturer. I mean it would be meant for a wet environment and without a hilt, it invites your hand to slip over an onto the blade. I have never been a fan of skeleton knives.
If that's what its made for great, my bad. But I think there are better options for 'at the ready' maritime blades.
I have wrapped some tanto knives in paracord and replaced some wood handles with paracord on others but none with the curves your handle has, I think you may not like the outcome, either in feel or how the rope remains taut long term around the handle. I think the curves will slip the rope a bit.
I have tried some of the plasti-Dip on tools and dog tags and it works pretty well. Get the liquid and not the spray.
A cheaper option may be to use rubber bands around the handle. In time they would break but its a good thought, I think, to get around the curves and get the grip you want.
I think your whole point is to get some tactile feeling or tackiness on the handle. I don't think para cord is the answer for that handle, or that that blade is right for a kayak environment.
My two cents and you know what the price of dollar is these days.
_________________________
Don't just survive. Thrive.