Done that before. On a duty belt. With rain and time. Over the waist band. It peels off like a band aid.
Hmm that's surprising. I used to skateboard when I was a teenager and those things took much more abuse than a carry gun and the grip tape stayed fine. I would only replace it when it started to wear out. Maybe try another brand?