Yup, it's a miserable job, but so rewarding when it's completed!
I've tried various methods or tricks to make the job less tedious:
- Wedge folded sticky packing tape or cellophane tape into the channel, hoping to 'pick up' most of the gunk. It sort of works, but doesn't remove all of the old seal.
- Different solvents: alcohol, Goo Gone, WD40 dropped onto the surface, etc. The best for me has been Ronsonol lighter fluid, the solvent I used on my first light-seal job.
- Last resort: Propane plumbing torch, full blast, held a cm away from the d**n seal.

(just kidding -- butane works better)
I poke tissue or kitchen paper towel in along the channels and soak it with solvent. Let it sit for a while, then merrily scrape with a bamboo skewer that is shaped to size.
- Craig