You answered your own question =O
Use a dremel tool or other abrasive method to carefully remove the lamination, clean well and then use the glue.
It should work for your needs. I've played with it a little because it was cheap and fill out an order I placed at a site, it's water based carbon doped glue. The biggest problem with it is is settles, so you really have to mix the stuff up good before using. Just playing around I used it to glue wires to a mechanical pencil lead to see how it would hold up to high temperatures, at first it bubbled, but I'd barely let it dry, the bubles were the moisture being driven off because the graphite lead heated up pretty good when I added a 12 volt supply. I controlled the pulses of 12 volts till it stopped bubbling (all the water had been driven off) Must have a pretty low effective resistance in bulk because the pencil lead melted in the center before the glue got hurt.