I use the wraps on my carbons and dont clean before attaching as they are pretty sticky. I don't remember what brand of wrap I used though.
As for getting them off later...I use a large plastic cup from a fast food place and place the arrows in. Make sure the wraps will be completely submerged when the cup is full of hot water. For the hot water I use an electric tea kettle and when it clickes off, indicating the water is hot, I pour it into the cup and let the shafts site for a minute before starting to peel off the old wrap. If I can't get it all off in one go, I'll stick it back into the water and grab the next one and keep doing this untill I have all the old wraps off. If the water cools off, just reheat some in the kettle and you're back in business.
Hope this helps.
-Mack