John,

 

I tried several adhesives including E-6000 on adhesive backed Velcro.  It works better on plain Velcro.  I guess the adhesive is the weak link in the chain.

 

Mike