In reply to FranC:
Get yourself to a marine/boat chandlery and foist your problem. Almost always staff in these places are fountains of knowledge and relish problems like these. They have stuff that far beyond Gorilla and Tenacious tape and usually at a fraction of the cost as bought of the roll. A few years back I was shown some unnamed stuff for Maxi spinnakers (ie massive tear strength) that has a dyneema weave, sticks to anything and because it's woven, far outlasts stuff that's a non-woven laminate on places that get high wear. Enough for a decade cost about $20. Only available in white.
Watch out for these stores; if you thought climbing shops were full of all sorts of things you have to have, wait till you see these. Often much cheaper than the boutique climbing industry asks too.