Perhaps not the answer you're looking for, but if you're doing a lot of walking you want shoes that will ultimately break down on the sole. I use Adidas Sambas as good long lasting sole shoes but the lack of give is going to crush you if you have to walk for many hours, especially on concrete.