I carry some 7/64" spectra cord in my kit. It's really cool stuff, rated for 1200lbs IIRC. You can also get even thiner stuff designed for kites. I think chopping your cord into small enough pieces for boot laces takes some of the flexibility out of your options.

-john