I was wondering about wrapping the feet, it seems to me years ago when i was suffering with this the dr. put some tape like a thin triangle over the arch and then wrapped in an ace bandage, I also had a heel spur that he gave me a cortisone shot, but the shot hurt so much I wouldn't recommend it, for the amount of time it gave relief.
good luck, that pain sux, like a cramp in the arch is how I remember it, I've always been careful since then about the shoes I buy, can't wear anything without some support, like keds or some flats, don't work for me still.