I bought the Hardscrabbles about two months ago, uninsulated. The sales rep who sold them to me didn't know what he was doing, so I ended up with a wide boot, and one where my toes were hitting the front of the toe box. I took them back, had my foot measured by a knowledgeable rep, moved up two sizes and didn't need wide boots.
Give them time. And a word of advice-I took the insoles out and threw them away. They suck. Get yourself a pair of Superfeet or some other good insole. Don't be throwing Dr. Scholls in there! I purchased the green Superfeet. I too had pressure in the arch with the old insoles. Bought the new ones and they are very comfortable. Kenetrek recommends a 50 mile break in on flat ground before even going up and down hills. Wear them everywhere you can. My boots are now getting to a point where they are getting very comfortable. To the point where if I had the option to, I would wear them EVERYWHERE I could. Also, you can try different lacing techniques, especially if you have a high instep. Lacing them different will also help lock in your heal to the back of the heel box. Hope that helps.