Answer:
If they are glass, try anything with pure acetone such as nail polish remover, which is what I used. If they are plastic lenses, try alcohol first, and if that doesn't do it, try Goo-Gone, then nail polish remover with acetone once more. Good luck.