I'm new myself. My understanding is that the cork midsole will reshape itself during the break in process. I presume this will change the contour of the insole as well. Hence, the Nordstrom's salesman asked me to wear the shoes for a while. Nordstrom has a very generous return policy. Where did you buy your shoes?
I've ordered online from Nordstrom. They include a return label postage paid. Just box up the shoes and slap the label on the outside. Go to the postal service web page and schedule a pick up. No fuss. Something to consider for the future maybe.
In any case, I am going to be wearing my AEs every other day for a few weeks to break them in and see how the insole/midsole turns out. My only experience with cork were the Birkenstocks I wore in college. I noticed that they conformed to the shape of my sole. I expect something similar but not as dramatic with AE. If it works out, great. If not, I'll go back to Nordstrom and see how generous their return policy really is. Either way, I'll post an update in a few weeks if anyone cares to see what develops.