the pic is a little small, but i see your problem. that's quite some noise. and i agree, noise reduction is not the right answer here. since the noise is primarily dark and so is the rigging and parts of the ship, you're not going to get very good identification of what's wanted and what's not. you could mask and then use a noise reducer, but i think there's an easier way. it's still going to be a fair amount of work, though.
i think what you want here is not noise reduction, but rather edge finding. since the noise is fairly uniform in size and shape, this gives you some help. solids will not be hurt my by edge finding but the dots/noise will. it's still going to be tricky, though.
psp has a filter called 'edge preserving smooth'. this worked fairly well or at least better than most things i tried. i also had some fairly good results in the 'automatic small scratch remover' tool, though, this tended to be a bit more destructive on small details.
and here's another trick you can use to preserve the rigging. before you do anything else, make a blank raster layer. take your brush and set it to the size of the rigging and set it to the same color/shade. now, simply trace over your rigging with the brush. in
psp if you set a single dot on the workspace and then lift the brush, hold down the shift key and then place the brush at the opposite end of one of the lines and left mouse click, it will trace a straight line from the original point to the final point you set. do this to all of the rigging on the blank layer. essentially, you're just making a trace of all of it on a new layer. save that layer off for later. when you've done your other work, put this layer on top of all your other layers and there's all your rigging back.
and again, even using some edge finding tools, i think you're still in for some fine detail work. i've been playing around with your image for a bit now and whereas i've it a bit better, it's still got a ways to go.
and here's another thing that may work. make a new layer and simply clone all the rigging to that layer. save it off and use it later like i suggested with the trace layer. if you're good with cloning, this might work better than the tracing.