I put down Treadmaster last year on my deck. I used West Systems epoxy
. A couple months ago I added a deck organizer and was able to cut the shape out of the treadmaster then peel it back with a sharp putty knife fairly easily, I expected this to be a real pain so I was pleasently surprised.
The makers of Treadmaster do offer an adhesive
to be used with it, but looking at the cost of coverage of that versus the cost of coverage for the West Systems it was much cheaper to go the epoxy route
You might want to try a small spot somewhere that isn't all too noticable and see if you can peel it back with a sharp putty knife. Also most epoxies and adhesives are heat sensitive so you might have luck with a heat gun to loosen things up a bit.
If you plan on redoing the Treadmaster you will want to be very careful removing the current
as you can use this as a template for cutting the new stuff. I used red rosin paper that I purchased at Home Depot to make templates. It took some time to get it laid out in a decent looking manner and tracing them while the sheet was on deck with some wind
blowing was a source of much aggrevation. I kept the templates I made so I never have to do that again.