Black grout has to be the worst tiling product there is.
As for removing the speckles, try using a good, stiff, nail brush along with some bi-carb, leave for a few mins and rinse with clean water.
Try not to get any in the black grout joints as this will just agitate the grout and move the grout back onto the tiles.
Black grout = nightmares. Good luck.