I use a microscopic remote-controlled robot with a dirt scoop on the front that travels down the grooves. It pulls a tiny dump truck behind it and tosses the dirt, skin flakes, carpet fibers, dust mite feces and congealed clods of flesh oils into that. I monitor the robot's progress with a scanning electron microscope as it removes impurities from old vinyl. It takes a few hours for the robot to scuttle across the whole LP side, but it's worth it. The dump truck must be emptied every song or so, as the capacity is not very large. I'm working on an attachment that will repair skips as well.
Those wet vac machines seem to work too. Makes sense I suppose, you're actually removing the funk instead of just moving it around. I'd be interested to see if the all-in-one machines work better or faster than my KAB model, which is dependent on the vacuum strength you use. Whatever you do, don't use a "DataVac"; this thing is a complete piece of junk. Nice size and all, but it does not suck worth a damn.
But I've found that old records seem to have noise on them no matter what you do. You must force yourself to accept and enjoy the fact that the crackles are coming through the speakers with more fidelity than the music. Only then is nirvana attainable.