This is where record labels need to update their distribution methods. Once the album has been mastered, set up a release date a week away, and then get it on the artist's (or label's) website as a direct download. Ship the cd out on whatever date is set for physical media. Preorder the new disc, get a free download of the album as soon as it's ready.
This method would be cheaper for distribution as well as quicker for the fans. It's going to be on the web anyway, might as well try to get as much money out of it as possible. Make different qualities of the digital files cost different amounts, with a FLAC download no higher than $10-$12. Same cost as a cd, but less costs involved with creating, shipping and stocking a disc at a store.
It pains (tee hee) me to see labels not changing with the times. Trent Reznor has done it right, labels need to follow suit. Release dates are pointless any more. Delaying the music only creates more opportunity and incentive to download illegally.
