Call me stupid, but i would use a granite 3d texture you can fiddle with 3 color tabs
randomize it etc.
it's easier then particles and if you apply particles on a sphere it would be evenly spaced so it wouldn't look right