I know craft stores carry leather strips on a small spool for making jewelry/necklaces, which might be another option.
Although, you might have to loosen and re-tie if the leather (boot lace or other) starts to stretch. Not sure if the craft store stuff would be more stretchy.