Que tipo de calçado usar para caminhadas de 40km? Os tênis que compram descolam o solado. São falsificações?

Gostaria de, 1 ou 2 vezes/mes, caminhar 40 a 60km em 2 dias. Estou começando, indo e vindo 40km. Aprendi que o solado não deve ir muito para trás como no caso dos corredores, senão dão dores na parte da frente das pernas. Aprendi que devo comprar um número maior e começar com duas meias; depois, quando os pés ficam naturalmente um pouco inchados, tiro uma das meias. Mas os tênis que comprei, mesmo caros e de boas marcas, running shoes anti-impacto, depois de 2 meses começam a descolar as beiras dos solados na altura onde os dedos flexionam (junção dos dedos com o corpo dos pés). Pensei em botinha Timberland, mas não sei se são pesadas, incômodas e caras demais. Pensei em coturnos semi-militares, mas devem ser pesados. Que usam os andarilhos profissionais, que cobrem 1000km em menos de 1 mês? Que sugerem?