High-quality label tubes with durable heat-shrink tubing and strong adhesive