I'm wrapping my hatchets handles, knife sheaths, and water/stove-alcohol bottles with paracord. I have made the aforementioned wristband too, but it does not feel good on the hand, especially with multiple layers of clothing.

Regarding the shoelaces, you can use less of it to actually lace your boots, (i.e. cutting one for laces, using another for cordage) or/and you can remove inner strands (all or some) and use only one of them or just the shell for lacing.