And your trainers do go with your work clothes?
Not being funny, but you're not walking THAT far, and unless you're hiking up a mountain, sturdy shoes/boots will give you all the support you need. The aches are more likely just down to the change in exercise. Try stretching when you finish you're walk - you stretch after running I assume, so why not after walking?