prob def the boot. Don't loosen, like he said above - boot should be snug.
I don't have a suggestion for an alternative, al I know is my last two pair of Ion's fit next to perfect right out of the box. I don't have much of an arch at all so maybe these boots are rather shallow.
I'm assuming this pain is caused while riding? what binders u running?