Have you tried different shoes? Wearing a good pair of shoes with the right padding can make a huge difference. I wear Amys After 5 brand. You can buy them at amysafter5.com They are fully padded from the heel to the toe and unlike other brands I've tried the padding does not flatten out right away so it stays cushioned for a long time. They are a fairly new brand but I find them to be more comfortable and made of better materials then even the top brands. And they are 1/2 the price of the top brands! (About $70) Plus my balance improved when I started wearing them. I defiantly recommend giving them a try.