Have you tried toothpaste on the lenses? That's what we use in scuba diving to prevent fogging. A pea-sized drop of non-gel toothpaste, then rub for a couple minutes, then rinse. Repeat a few times. I'm assuming they're glass and not plastic - plastic will scratch.
Try replacing the nose pads...