I've used an adhesive sold at craft stores that comes in sheet form comprised of a double stick adhesive. I've used it for leatherette as well as heavy paper trade labels and it works well for me. I have removed it without damage to label or case lining. After being weighted for a couple of hours, it lasts and looks good.
Karl