@ dlvh
Sure!
Avisynth handles lots of such functions. (I don’t know what the paint program’s JPEG Artifact Removal uses for it’s Digital Noise Reduction. g-force mentioned it had the “look” of a spatial median filter, of which there are such Avisynth plug-in filters.) A few lines of Avisynth script, tunneled into your editor (I think Premiere takes .AVI/.AVS scripts), and you can try looking at the entire movie at that one setting in choppy realtime. I’m sure Lucas Mess™ was messing it up scene-by-scene, if not shot-by-shot. If so, you would script different settings for various ranges of frames – easy enough, but not as interactive as a paint program (which still could be used as a prototyper to make that part easier).
If you must work up things to get Avisynth files into Premiere, you can always, in the meantime, run the script in a video player (most seem to support this) and quickly preview it that way.