That doesn't make sense, the COA's are destructive labels, i.e. they cannot be peeled off without being being permanently damaged.
Just heat them up a little with a heat gun or a hair dryer, they will peel off nicely with a plastic spatula.
The OEM licence thingy has been in discussion for as long as I remember, at least since Windows 98. There never has been a satisfactory decision/solution to this problem.
Things are quite clear in the US, OEM licences are NOT transferable in any case, INCLUDING changes of motherboards (e.g. you can change ANY piece of hardware on any given OEM computer, BUT if you change the mobo you void your licence). Actually, MS has been sticking to this policy more or less strictly in the beginning, but there is no difficulty re-activating OEM COAs via Internet in the last several years if you respect the 60 day limit of activation.
Outside the US things are quite different, apparently, as legally you can not link software to hardware. In most countries software licencing is regarded as personal acquisition, meaning that licences are linked to a BUYER, and this nominatively ! Courts have decided MANY times that it is perfectly legal to pass OEM licences from computer to computer as long as there is only ONE computer with the given OEM licence in activity at any given time. Some countries have even admitted that the same licence can be used in several different geographical locations, e.g. home/work.
To illustrate this even further, several years ago we installed a mega system in Mumbay and duplicated this system in Buenos Aires. The auxillary systems were all using OEM XP Pro CALs from HP and these were identical on the two sites. When one of the sites shut down for the night, to other started it's activity. We had MS check the licensing at the time, naturally, and they themselves found the setup to correspond to the valid EULA in the respective countries.
You can see on Ebay that there is quite an active resale for OEM and Retail licenses going on. Several companies are selling such licences very freely, MS is not shutting them down. Many companies are buying these licences and truely this licensing is holding up in court in the several instances where MS has tried.