Always be careful cleaning Col. If you are concerned about them and you are going to use your camera principally for Astrophotos then consider taking Flat frames. For the large part these will take care of your dust problems for you.
Before I took to the sensor, why not try a flat? If that doesn't fix it, then try the clean, but man, I would steer clear of scrubbing it at this stage.