Oreillys carb cleaner has some pretty nasty solvents. That or fast lacquer thinner are usually my go-to general solvents for stuff like this.
I wouldn't be too scared of using a razor blade, either, as long as you go easy.
If it were me, I'd hit it with some solvent, get the big chunks with a razor blade, and then go at the little stuff with solvent on a shop towel and/or scotchbrite pad.
Out of curiosity, what are you working on? As far as I can remember, anything I've had head gaskets apart on (not a huge sample size) came apart with the gasket more or less intact.