I removed my old velcro, masked the area so as to minimize the damage to surrounding paint. Removed all the old glue with mineral spiritsas reccomended by the TM factory guys, and replaced my velcro with Marine grade adhesive back hook and loop (aka velcro). The only source I found for this was online at Sailor's Solutions.
http://www.sailorssolutions.com/inde...ils&Item=VLC01
This stuff works great. I do not baby it at all and not so much as a corner coming loose.
I replaced it with "industrial" grade hook and loop from McMaster-Carr which is a great source for lots of things but the glue wilted with heat and I was back to square one.
Not so with this stuff and it's been nearly 2 years.
Cheri