down here we have a goo-gone remover made out of a orange (as in the fruit) based substance and it takes all the glue sticky stuff off
de-solv-int or something like that
i use it all the time when putting the tanks in for hydro and new stickers (we have alot of tanks)
As an engineer, but not a manufacture's representative, I would reccomend Goo-Be-Gone or StickerLifter which are both non-protroleum based adhesive removers.
Why don't you try the source Goo Gone - Goo Gone Home
there could be issues with shipping since it is a combustable fluid.
Since you are refering to the exterior of the cylinders it is acceptable to use any solvent, including WD40 or alcohol which will just evaporate after your done. Just make sure you wash the cylinder with a good detergent soap to remove the solvent before you get near a fill station. Especially near a mix gas fill station!
Good luck.