are all used LPs dusty?

Hi.

I recently bought an turntable and listened to a record. I loved it and wanted to get more records. However, records that I bought off ebay or at record shops have a lot of dust on them. If the record doesn't have a scratch on it
they mark it as perfect although it might have a lot of dust on it.
1- Is this normal or should I be searching for records without dust on them?
2- What is the best way to deal with dust? Today, I just wiped a used LP with a towel. It made a lot of noise while I was playing but I still enjoyed it a lot.
3- Sometimes some records are shiny even if they have dust on them. Does this mean they are cleaner?

I have a technics TT , Cambridge Audio 840 A integrated amp and Audio Physic Evolution speakers.

Thanks