1) Long ago (1960's), Xerox and HP toner were said to be made from carbonized pollen. I suspect today, it is plastic, but I haven't searched on what is used.
2) I am pessimistic about heat, but it's worth a try.
3) If it's a goo from aging of plastic toner, I would go to a non-aqueous solvent, including alcohols. Some people have claimed to use white vinegar to remove the stickiness from old PVC coated wire shelving, e.g., ClosetMaid. I had no luck with that, and water weakens paper. Of course, solvents will make ink bleed, but that is not as serious with toner. The older pollen-based toner was quite resistant to solvents.
Here are some solvents to consider:
a) VM&P Naphtha (light naphtha) -- weak solvent, similar to mineral spirits, but slightly stronger and evaporates much more quickly.
b) Diacetone alcohol (
https://en.wikipedia.org/wiki/Diacetone_alcohol ) -- it's generally considered odorless
c) An aromatic hydrocarbon (toluene or xylene)
d) 91% or higher IPA or 95% ethanol -- evaporate quickly and don't weaken paper; denatured alcohol in the US is mostly methanol and might be worth a try.
e) Acetone or MEK
Those are listed in approximate order of aggressiveness, except for the alcohols. Because diacetone alcohol is virtually odorless, you will find it in many things. It is used, for example, in dry erase/whiteboard markers. For some reason, I have never seen it in consumer stores, like Home Depot. It is/was available online and has unusual properties. In my experience, it does not have much effect on older HP toner as used with LaserJet 4 and before.