I remove the sleeve with a Hook Blade for one of my Utility Knives. They are designed for roofers to safely cut shingles and for cutting carpet.
You simply slide the tip of the knife under the sleeve and pull. It won't scratch the bottle up and is very safe. I can remove the sleeve in less...