Os anteriores têm razão em que tênis esportivos não aguentam a construção, mas tem um detalhe que vale a pena esclarecer: a diferença entre uma sola Vibram e uma sola padrão é real, mas depende muito do tipo de construção que você faz. Se você anda em terreno muito arenoso ou molhado o tempo todo, até Vibram se desgasta rápido. O que funciona melhor é procurar botas (não necessariamente "de trabalho" formal) que tenham sola de borracha grossa e reforçada, com bom atrito. Marcas como Merrell ou Salomon têm opções que duram mais que Nike porque a sola é consideravelmente mais robusta.
Agora, se você realmente precisa de algo que aguente anos em construção sem ficar trocando de vez em quando, provavelmente tênis não seja o caminho. Tem botas de trabalho mais baratas do que você pensa que duram o dobro ou o triplo. O truque é que as botas distribuem melhor o desgaste da sola porque são feitas especificamente para impacto constante, enquanto tênis concentram o desgaste em pontos específicos. Não é glamouroso, mas se você passa 8 horas caminhando diariamente, uma bota decente se amortiza sozinha em durabilidade.