I have paracord on a pair of my hiking boots because I needed to replace both laces while camping and just have never replaced them. They work OK, but are difficult to tighten properly or keep tied. If not tied with double knots you might asa well not bother tieing them at all.
Like Chris said I have gutted paracord on my wildland boots which works very well indeed.
_________________________
"Trust in God --and press-check. You cannot ignore danger and call it faith." -Duke