The adhesive on the back of the sticker is Velcro's super sticky glue. It is pressure sensitive so it requires a bit of pressure to activate it. We have also found that heating it up, with a hair dryer, so that the glue becomes a bit soft, also helps with adhesion.
Super glue should work well. Remember with super glue, only glue one side and less is more. A thin film is better than a glob of it. Also, give it time to fully cure. Usually this is 24 hours. If you don't you risk breaking the bond. It doesn't rebond after that. More Superglue needs to be applied.
If you can hang on for a bit, we are working on something that could solve your issue.