.Yeah, that industrial grade velcro is some good stuff. When I first tried to remove my crew bench back, I studied it for a while and then started just pulling on it. I finally had to put my foot against the wall and then pull to get it to come loose.
I haven't removed any of the velcro, because I'm not at that point yet, so I can't really help you with the glue removal. I bought a couple of rolls of the velcro to use in other places, and it has it's own adhesive backing that you just peel and stick, so I'm assuming this is the glue you're dealing with. Is it soft and sticky or hard and dry?
The only thing I can suggest is, if it's hard and dry you may be able to carefully apply some mild heat from a heat gun or hair dryer, and then try some solvent of some type. If it has a thick build up, you may have to scrape or sand it down as much as possible first.
Good luck and let me know what works.
I wish it was hard and dry, I could chip it off.
It's a very stubborn sticky stuff.
I'll try the heating gun although I don't have one.