Do you know what the black dots are/where they are from?
York Stone I believe is very hardy more so than limestone, marble or granite. Perhaps an acid solution would work, though I would advise seeking as much professional advice as possible before using anything to clean them with. I do know some stone can contain a high level of iron depending where the stone was taken so would imagine that some chemcials could react badly to that.
Has the stone been sealed?