I think I've read this thread several times trying plan my restoration but I'm hung up on something I don't think I've seen covered yet. Take a look at this Stellar Wars, how do you handle areas like this with all of the speckling and irregular edges? All of the planets and the space background are covered in it.
Part of me thinks it is almost better to crete an overlay with newer looking ships and graphics like some of the re-themed games have done, but I'd like to save that as a last resort.