You know what those particles were? They were flakes of very old paint from some very old wooden 5x7 film holders. I have about 24 of the new Lisco, Riteway etc..... and the problem is gone. Paint doesn't chip and flake from plastic.... there is no paint on the plastic!
The negatives just have to be spotted and the amount of spotting is going to depend on how much you have to preserve the image on the sheet of film. I think it's kinda directly proportionate. How bad verses how much work. I suppose there are other means, electronically, to do the work or you could have someone, an expert at retouching, do the work for you. I gave up after a few hours. First it's the negative then it's the print, there is a limit to these things.