Ranger Rick details the process he uses on his site:

http://www.therangerdigest.com/

Scroll to My Other Tips and click Para-Cord Knife.

In short, he suggests soaking the paracord for 20 minutes before wrapping it, for the reasons you gave.

Bear
_________________________
No fire, no steel.