I'm afraid you will not be able to fix these records. Cleaning, as you have already noted, does nothing. Somewhere down the line something happened to them, maybe played with a bad stylus. In a last ditch effort, incase somebody sprayed them with contact cement, you can spray them off with brake cleaning fluid. It will not damage the record, I have done it to prove a point.
The best approach will be to buy new copies of the music you cherish.
Ultrasonic cleaning is a fad and the process has extreme limitations.