I use 3M brand nylon paint strip discs to remove all my old gaskets, and they work great. Base gaskets stuck on the cylinder block are harder, as the sleeves protruding thru the block get in the way, but I find that paint stripper will lift them, easy peasy!
