There are two ways I’ve done this in the past.
Drawing splines up through the laces and sweeping them
or
I’ve extruded polygons all the way up for laces for.
Either way has worked for me, to sell it create a tiled shoe lace texture.
http://www.mographcandy.com
Twitter: @mographcandy