I had some similar problems, even with orthodics in them. Just too darn high of an arch for me. I made some internal heel-lift shims (under the in-sole), and that solved it. I don't remember what I used, cardboard, a couple of pieces of heavy-duty thin cardboard, not sure. I just cut them to shape of the heel to lift my foot up off the arch a bit. If that throws you too far forward, you might try shims on the front and back. Good luck, my boots become totally comfy after that! Like dancing slippers!
Living in Montana, boating in Idaho