polyurithan glue of any sort works rather well from what I've seen, I have a tube of poly calk that I use for glueing stuff together, $4 for a tube of the stuff and it stands up pretty well to heat, water, vibration, I have some on my shoes, some holding a knife handle on, some holding the clock in my rear window of my car, I try to keep some on hand all the time, oh, and the calk also works great as calk for sealing stuff up.
Im using velcro on the SuperMID. But due to the heat, I have moved it under the visor of the instrument cluster so it is protected from the sun. It sets below the tach. No problems with the velcro yet.