Ugh, I've done the same thing myself. I'm patient, and just waited till it came off on its own. In fact, I have black Krylon Fusion slowly coming off one hand right now.
One thing that will work is Goo Gone, or any of those sticky thing removers. Just make sure you wash with soap and water when you are done, and then use a hand cream. That stuff isn't great for your skin, but it works.