Jack: You don't want to use Alcohol to get that pad off. You use Rubbing Alcohol AFTER you get it off, not to get it off. The thermal pad is actually paraffin wax, so don't use any heat to try and get it off. The BEST THING EVER to get thermal pads/grease etc. off of all of these Heatsink's is Goo Off in a 4 1/2 Oz bottle. I got mine at Home Depot (for $3 in the paint aisle right next to the paint thinner). I was amazed at how quickly it took off the thermal paste off of the supplied ABIT Northbridge Heatskink/Fan combo for my IC7 Motherboard. All I had to do was wipe the paste off a napkin after letting it sit for about 3-5 minutes. When I did it before, it took 20-30 minutes getting the ABIT thermal paste off with just using Rubbing Alcohol. Just be CAREFUL when using it, as it comes out of the bottle quickly, and if it gets on plastic, it will eat right through it if it accumulates on any plastic. Then when your done clearing the pad of the thermal pad, use some Rubbing alcohol to do a clean up. Do a very thorough job, of it as well.
IMPORTANT: DO not buy Goo Gone in any way. It contains oils, that will get on the HS, and 'not be good!'
Hope this helps ya out.
EDIT: Yes you put AS3 on both the CPU thermal spreader & your Heatsink surface. Just read the instructions on the AS3 website. It's very thorough even though you may need to read it 2 or 3 times to get it all. BTW, you actually 'stain' your Heatskink with the AS3; just read the AS3 instructions to see what I mean.