I wrapped the embroidery thread per Aimee's tutorial, opting just knot the ends tightly to secure them at each end:
This is such a neat, simple technique for updating accessories. Why not try it on your sandal straps, belts, purse handles, and various pieces of jewelry? And it confers a significant bonus when used on shoes, adding a welcome layer of cushy padding! Woot!