Do you just want physical stores or do you mean ordering online?
Because for ordering online, I've always had copies of stuff from Amazon in plenty of time.... but usually I just go to Tesco at midnight and pick up a game on release day, never any queues and they always have loads of copies of any big games. Whether or not they'll be doing the CE's I don't know though.
I would just be patient.
The CE preorders have just started rolling in so it will eventually make it's way to Amazon at more likely than not a slightly cheaper price. Considering we've got a minimum of another 2 months before they release the game you've got plenty of time.
Although I share your pain, I'd rather i could just preorder it now and get it over and done with.