Steven Leckart of Cool Tools posted this helpful video clip of a problem we both imagine should become less of an issue as the format disappears from the popular landscape. But still, the advice is appreciated because CD shrinkwrap was obviously a test meant for Job. Details below from Steven alongside an additional clip...
1) To cut the shrinkwrap, vigorously rub one side of the disc on the corner or leg of a desk (preferably a metal one). Don't rub the face of the case, otherwise you'll scratch it. 2) To remove the barcode sticker binding the edge of the case: pry open the case at the hinges, then use the leverage to pull the sticker off in one long, quick movement.
-Quick Ways To Open a Shrinkwrapped CD (and some other great misc. tips from Steven)


Sticker removal step-by-step instructions.