Patrick, there are quite a few methods of removing unwanted particles from film, prior to enlarging.
You could do a search of the forums, it should show some things to do.
Obviously the best way is to have spotlessly clean negatives, not easy, but reasonably possible.
I myself use compressed air from a compressor, in which the air is filtered. I originally had compressed air in a small pressure pack affair. This was a good system using a one off purchase, of a trigger and nozzle attachment. This trigger and nozzle attachment, went onto all subsequent cans.
I also use removeable magic tape. Removeable magic tape is the same strength adhesive as used on the post it notes. By placing fresh removeable magic tape on the offending dust spot, you can often remove the spots easily and painlessly from your negatives. Removeable magic tape adhesive, is of a strength that it will not pull or damage the emulsion, when applied directly.
If this doesn't work then I resort to more aggressive methods. I use Cotton bud tips dipped in Kodak film cleaner, which isn't available anymore. I believe Isopropyl Alcohol is pretty much the same as Kodak film cleaner, others should be able to add what is best here.
After this stage, if the dust spot is still there, then it is usually embedded into the emulsion, spotting starts to look good.
You could, in extreme cases, resort to re-washing the film, hoping that the emulsion will swell enough to allow you to gently, and I mean gently, remove the unwanted debris.
When I'm enlarging a negative, it is not uncommon for me to spend between one to ten minutes ensuring that the negative is as clean as is humanly possible.
Clean negatives really make printing a pleasure, in fact I can safely say, I only have to spot about 10% of my prints. I have though, taken a long time in getting to that stage.
This should give you some food for thought.
Mick.