@seawolf
I had the same problem with my boots, the instep (especially on the right boot) was so tight at the beginning that I almost gave up. The first time I tried them on it took me about 5 minutes (no joke!).
Now, after about 2 months and stubbornly breaking in with the sole, I'm about 80-90% satisfied. I also had some discomfort on the instep and on the side (where the seam of the heel piece runs) at the beginning on both boots while wearing them. However, this has now been resolved.
In the meantime, I have taken the soles out and have now got to the point where I put the soles in with thin socks and take them out with thick ones. I am confident that the boots will break in some more over the next few months so that it will be even easier to put them on and that I can put the soles back in again (also with thicker socks). But yes, those guys are tough!
Good luck with stretching, I look forward to your report!