You're going to be waiting for a long time. We're still waiting for the 38mm blue sport band we ordered for my wife's watch. The order was placed on April 10th. As far as I know, no bands have been shipped yet at all.
I ordered a black band seconds after ordering my watch on April 10th. Still waiting for it (the band, not the watch) so you may very well be waiting a while.
I have a blue one on order it has a delivery window between 11th and 22nd is May. Ordered on 25th April.
Why can't you stand it anymore? is the colour awful? Is it the same blue as the iPhone 6 silicon case?