RE: Which would you do?
In that case you want to be careful with solvents. However, you could try some MK solvent which is typically used for applying trim without heat. It activates the glue via chemical reaction which is, I believe, also reversible. In other words, if you let the solvent creep under the covering, it might loosen it up.
Something to try on a wing tip first maybe.
David.