i think a streaming release through a single site (perhaps the band's own?) the day before it goes to purchase outlets would probably solve this problem pretty easily.
I think that sounds like the best way for everyone to hear it at the same time + put your pre-order packages up with it.
What I'm curious about is if you want that first "listen" to be a purchase ... like your goal (like it seems this release was) is to sell the thing on iTunes / Amazon ... that HAS to be timed better, otherwise as soon as it hits the first country ... your entire plan to turn a sale is fucked.
So yeah, do it on YouTube with ads on your own site if you wanna monetize your stream, then push people to purchase the day after and not worry about when it gets rolled out. OR these digital outlets need to allow an artist more control over timing of releasing it.