Paanders, think about it, what store could possibly "play grade" (common term for sonic evaluation) the many records they buy then sell over the counter, or on line? That benefit may likely come only from private sellers with a few offerings or dealers when selling expensive, rare recordings, knowing the buyer will likely demand such.
I may guess that your experience of clean, quiet recordings from one store and noisy records from another was likely luck. It may have been that all the quiet records came from one owner who simply took better care than the average person, who knows?
The point remains that buying used records is ALWAYS a bit of a chance, and then after you've owned them and played them several times they will need cleaning again. You certainly shouldn't need to wash and vacuum after every playing but eventually you likely will. Don't spin your wheels here, find some means of wash/vac that meets your budget and go for it.