I clean ALL my records, new and used. New ones come with all sorts of gunk from the pressing process in the vinyl. Used ones I assume are dirty. I also purchased a very cheap vinyl vac for my vacuum cleaner.
I set my USM at 50C - hot, I know, but after much trial and error, it works!. 10 minutes at 50C and then vinyl vac it. If it's still dirty, then another 10 minutes in the USM, give it a good scrub with cleaner and brush of your choice, rinse with hot tap water, and 2 minutes in the USM and vinyl vac again. If that doesn't work, get a new copy!
New records CAN be dirty and noisy - I have experienced this first hand, so now I just clean everything. BTW, check the bottom of your water tank after you have cleaned 10-20 of your new, sealed records. You will be amazed at the gunk there.
Enjoy!

