Heat always helps when peeling stickers or velcro, etc. But I don't apply velcro directly to pedals anymore. I put some blue painters tape on the bottom first and stick the velcro to that. I've even been able to transfer the tape and velcro, like when I sell a pedal and replace it.