Yes, the black dry erase marker should work with your blue stain. The dry erase marker works as a solvent, eating away at the stain, regardless of the color of the stain.