I had to remove an undercoating type substance that someone had used in a failed attempt to seal a leaky gastank. I say undercoating type substance because I do not know if it is the same thing that you are up against. However, when the gasoline, diesel, lacquer thinner, and acetone failed I tried a floor adhesive stripper designed to strip mastic. It worked like a charm. Brush it on, then wipe the stuff off a few minutes later. You can get the stripper at lowes, home depot, etc. It may not work in your case, but it sure beats scraping if it does. By the way, it also strips paint and will burn your skin so be cautious.
Kevin