if you can, go see a sports med PT. Meanwhile, try a pair of Berry Superfeet if you get the chance. Or the Green if Berry doesn't feel right. Gray is supposed to be more for biking, but from the sounds of your arch it might not work.