I think the glue used for these weights is a non setting type for ease of removal etc when rebalancing the wheel, as sinewave says, the tyre depots seem to have no problem.
Turned out to be remarkably easy: levered 'em off with a chisel (protecting rim with credit card) and then the sticky backing peels off.
No probs.
But imagine that it could be trickier if the weights have been on a long time.