Do you have one of those little air powered rotary cut-off/buffing tools? If so, they make a really nice little wheel with a mild plastic/rubber type of material. It's great for removing gasket material without removing metal, even on soft stuff like aluminum. Has what looks like little finger thingys on it, and it slowly wears down as you use it. Otherwise it's quality time with a scraper or emery cloth.