No experience with burned plastisol but I would soak it in acetone and then try using a tooth brush or nylon scrub pad to see if the burned material is softening. If it is, then continue soaking and scrubbing.
If it's really stubborn then you might have to use more aggressive mechanical abrasives like steel wool or wire brush.