There's sticky like rotten brake hoods, and there's sticky from dirt and crud. Those bar wraps are probably just suffering from 20-odd years of dirt and grease. Since you have to warm them up to get them off anyway, just yank the bar and stem and soak it in a hot, soapy tub of water for a while, then get after it with a soft brush.