If your really having that kind of problems with your feet, why not talk to the MO about custom orthodics. I was having foot problems, went to the MIR, was seen by an MO, Physiotherapist, and finally sent off to get custom orthodics. for those of you that don't know what custom orthodics are, that are insoles that are made specifically for your feet.
I went to this place...can't think if the name right now, they measured my feet, gave me a foot examination, watched me walk in bare feet, running shoes, and cbt boots. they made a mould of the soles of my feet and then in about two weeks I had two sets of custom insoles, one for my running shoes and the other for my cbt boots. Best of all, they didn't cost me a dime! They should last for about 6 yrs I am told.
Now if your reserve, I don't know if your covered for this, but let me tell you, if you can get them, do it. your feet will feel much better! The only downside is that it could take you a while to get used to them. I think it took me about a 2 weeks.