I realise that Walmart has the buying power but if they've paid for some sort of exclusivity deal then surely that adds expense back into their purchases unnecessarily?
One explanation would be that the profit from the smaller stores that it is smaller than the administrative cost of sending them CDs.