I think some of your problem may be static. Any time you spin a LP around and apply some type of cleaning brush you can create static. Doing your cleaning in conjunction with a Zerostat or some other static eliminator should help.
Record cleaning machine makes more surface noise?
I use to have a nitty gritty hand crank record cleaner until I accidentally kicked it and it broke. The thing basically collected dust for 6 years because I never felt like it cleaned the records at all. In fact sometimes they sounded worse afterwards. I've tossed around the idea of getting a good automatic machine to see how that goes, but I'd rather put my money elsewhere if It is going to be another dust collector.