I bought some avery full sheet labels number 48165 at wally world got 10 sheets for 4.44, tried one on a project, worked good, printed good was for laser and ink jet, these labels are for two kinds of printers not sure how well it would work to get ones for laser and use a ink jet. It stuck down good, did not even try to peel off lift up.
I tried at first to just peel it off, it worked to a point then started to leave some sticky back behind, I got a old hair dryer put it on low heat with a low fan speed and heated up the top or where the pattern was printed and it peeled right off, no residue left behind. You have had too much heat thus melting the glue, rather than heat it up and making it soft to let it release, think I may try to order some more in a bigger pack from amazon. I did also notice that some of these labels are marked as permanent and reviews do say once they stick they are stuck and do not come off, making sure where you want them when before you stick them down.