WD40 did the trick after GooGone failed me. Best way is to heat them up real good with a heatgun/blowdryer, peel off what you can, then put WD40 on a rag (important you don't do it directly on fabric, otherwise fabric glue will detach) and go to town.
I have the same results with WD40 as LaserCat's top picture above me, couldn't get better than bottom picture with alcohol/GooGone tho.