If I was you I would have a look at orthotic insoles, as they align your legs better so there is less strain.
You can either pay a lot and have walking pressures measured on a pressure pad and orthotics made specifically for you, or you can go on ebay and get some for around £10!
I like the ones with a firm plastic arch to support your foot arch and a softer top.