I would try lighter fluid on the sticker of the worst box. Soak the label and it should come right off the box.
There are removable and non-removable labels. You don't want to try removing the latter by just pealing it as you will likely remove the paper from the box, as well.
