Why not burn the CD in the shop?
Why are record companies still carting large numbers of physical CDs around the country or flying them in from the local tax haven? Surely the technology exists to burn the CD and print the artwork in-store. Then all you'd need to do is deliver a much smaller volume of blank CDs and printer supplies, cutting out most of the wastage. At the same time you could offer a far greater range of titles, and customers could even make up their own CDs. Popular tracks could be held on hard disc in the store and anything else fetched over the internet.