I used Goof Off and my safeway club card - worked like a charm. Took about 4 hours total.
I did about a 10cm segment at a time. Squirt goofoff into the adhesive, give it a couple minutes to soak in, and then scrape away. Need a new safeway card now, but the results were well worth it! :)...