Thought I would share a little something that I tried that appears to be working out. I am sure most people can relate to the pain in the ass of shredding laces all the time. I have grown accustomed to running laces extra long on new shoes so that I have enough lace for the inevitable repairs and also keep a spare lace with me. Waxed laces and some of the other quirks fair a little better but not by much.
I was trying to figure out something that I could use that held up better and found nylon paracord which seemed worth a try. It is supposed to be extremely durable and it's pretty cheap so I figured I would give it a try.
This is what I used:
http://www.gorillaparacord.com/550-Paracord-Mil-Spec-Type-III-7-Strand_p_8.html. Paracord is easy to find online or at a surplus/camping store. It's cheap at $4 for 25ft of it. It comes in one long piece so you pretty much just cut off the length you need and I wrapped a little atheletic tape around the frayed ends of sanity.
It actually works really well. The shoe below has been through 3 rounds of shoe goo-ing and the laces almost look new. Usually by now the laces would have been pretty fucked and looked like they were ready to break along most of the eyelets...
I realize this is a little excessive to write up about such a stupid little problem but I was surprised how well it worked so I figured I would share.