2021 Skoda Scala paintwork attracting lots of scratches on my pearl black 2021 skoda scala se l tsi . how do i resolve this issue?

I am finding that I am getting lots of tiny scratches on my pearl black paintwork. I have taken the car to my local SKODA showroom and they say it is down to tiny pieces of grit getting into the cleaning cloth when cleaning the car. I have never known this problem with any other of my cars over nearly 50 years of car ownership.
I regularly change my sponges and chamois leather and never take it to a car wash.