That's my fall-back position as well if the original tape/velcro doesn't hold, George. I'm hoping for the best with the original tape - time will tell!
The stuff with the red backing that you're speaking of is probably automotive body side molding tape. That stuff is tough - takes a ton of effort (and chemicals and scrapers) to get it to come off!!!
Bill