Get a Goo Gone (in any hardware store or walmart), soak the black parts completely, leave it on for a while, and then just peel off the stripes. Works like magic. Believe me, lots of Velcro experience! Make sure to clean the ski thoughtfully before re-velcroing