I got them off using some soap, heating the area with a blow dryer for a couple minutes, and then used the handle of a screw driver to hit a thick hi-lighter pen angled on the band. Dislodged the stubborn rear barrel band.
Now to the cosmoline removal!