I have orthotics for mine but I believe that the left one is not exactly right. I'm not sure that they are all they are cracked up to be. Sometimes I think I have paid a lot of money for something that seems to make my left foot hurt worse. Be carefule about those if you get them. I have paid a lot of money for something that I'm having a hard time getting the hospital or makers to get correct.
I do the icing, and streches and I think it is getting better, but man it takes a long long time. I wonder sometimes if my feet will ever be the same again. Of course my weight does not help I am sure.
The doctor did give me a cortizone shot in my foot the last time I went and man that was like a miracle for about a month. It was great. I know you can't get those real often though.
Good luck to you, I know from experience that this can tend to be very painful at times.