I have both Goo Be Gone, and Undu. I would try the UnDu first. I don't know if you remember seeing an add with a sticker on a piece of toilet paper. They sprayed it on the toilet paper and the sticker came off without breaking the toilet paper! It says Use on Paper, glass, plastic, walls, most clothing, Finished leather, vinyl, upjholstery, carpet, wood furniture, and more--then it says it might harm unfinished leather, or suede. I think I got it at Michaels in the scrapbooking area.