Thanks - I hate to be a pain, but can you post the same 100% crop in color - i.e., the original scan, no PP. I'm guessing that any noise or artifact in the color image, however processed, may be accentuated in your conversion to high-contrast B&W. Neat Image managed to knock out most of the sky noise in the low-res color image, but I'd like to try at full res before I post some experimental results.
Also, have you tried scanning at different resolutions (frequencies?). Try a few different scan resolutions and see what you get. Also, is there any Auto-whatever turned on in your scanner app that may be affecting the results? Turn it all off and see what happens.
Kirk