It doesn’t have to be! Years and years ago, I had a pack of label savers. They were label sized sheets of plastic with really strong adhesive on one side; stronger adhesive than used to attach the paper to the bottle. Only rarely did I encounter a bottle where it wasn’t as easy as applying the sheet and pulling it off: the label almost always cleanly came away. It was convenient and made storage easy, and made the labels more robust.

Do they not have these anymore?