Life got easier for me when I had the revelation that there really was no need to remove the labels. I pour the beer into glasses and drink. For company or gifts, I suppose it is tacky to serve beer from bottles that still have someone else's label, so I save the naked bottles for guests.
Now, I soak the bottles in Oxyclean/hot water for an hour, peel off the labels that come off easily, leave those that don't, sterilize, and bottle. I don't worry.
If they don't come off, they don't come off. If the label goes and the glue stays, no big deal.
My new motto is bottle in bombers.