Hey Randy, how about giving those who pre-ordered from places that can't or won't still honor those arrangements some kind of game schwag or discount. Pre-orderd from Babbages, here's a $5 coupon for DNF. Hell, throw a Borderlands DLC to them. Make them feel good and get them to pick up a copy of that game to use it.
People pirate this shit all the time. Data is free, but it has value. It would cost you nothing to give someone a code for DLC, or access to some of that exclusive content you get for buying a game from Gamestop or Target I'm sure you're already planning to do. If that translates into a happy customer who's giving you money for your game...how is that not a win-win?