I would try more water and a wet dry vac. Probably a good to test in an inconspicuous area first.
Put clean water in a spray bottle, spray the area and then extract the water with the vacuum.
But how would snow which is water, very clean water at that, stain black cloth? Or was it snow from the ground that was mixed with salt or dirt?