The easiest way to travel light is to limit the amount of footwear I pack. I typically travel with at most two sets of footwear. More often than not, it's just the one set I'm wearing when I leave the house. This one set of footwear is often a pair of well worn hiking shoes. If any part of such shoes is going to fail, it's most likely the laces.