I've had sore feet in my time - the worst was when I bought an expensive pair of Brashers - always ended up with blisters on my heels if I walked further than a few miles. The lesson learnt was that you don't really need to spend a lot of money to get comfortable walking shoes. They may not last forever but then the Brashers ended up in a charity shop.