You could try opening the swatch library containing the PMS color you need, then hold down alt/option and drag it onto the black swatch in the swatches palette. This is the normal way to globally replace a color, but I don't have Illustrator on this computer so I can't verify it right now!