I found out how annoying heineken labels are myself a couple weeks ago. Sounds like a lousy answer, but just keep at it. Once I got the label started, I took a plastic scraper to it as I peeled it. The up-side to those labels is you don't have to worry about it ripping. With some elbow grease it took a minutes or two for each label once you get the hang of it. I agree with your thinking though, there's gotta be a solution that breaks down the glue to make it easier. Maybe some sort of weaker acid. Theres bound to be someone with a little chemistry education roaming these forums.