I HATE that Nike is doing this but it seems to be working for them. Barkley's, Penny's, and other Upempo models had been sitting, becoming eligible for discounts, and sometimes even having huge price drops. Using this business model the shoes are selling out almost instantly because people dont think they'll be able to buy them in the future (at least not for retail).
Again, I HATE that Nike is doing this. It seems like a GIANT middle finger to their longtime customers.
I got my pair. But it wasn't easy. Nike earned some brownie points for re-releasing these (and using decent materials) but they lost all of those points by how they handled the release.
Unfortunately your best bet seems to be calling around as much as possible and then be willing to drive wherever they might be. I would just call all of your local Footactions, Footlockers, Champs, Sheik Shoes, Shoe Palace's, Nike stores, etc, and see if they have your size in stock. When calling they might even be able to check other stores inventory if they themselves dont have the item in stock.