Just as an update:

My buddy at school had one of those DVD cleaning machines (the guy's got everything in this electronics shop of his...including a freakin' borescope, but that's beside the point). It ended up doing the trick.

Needless to say, I've back up both DVDs and kept all patch .exe files as backup. I am NOT having this problem again!