SLOW at "Refreshing your media"?

I have a enw 4gb Clip+  and a class 4 sandisk microSD.

It’s currently taking around 15-20 minutes to “refresh” 2000ish songs… all on the SD card. Is this normal? What can I try to speed this process up. Even if I delete ONE track it goes through the refreshing all again…

I want to know if something is faulty or if this is acceptable?

Thanks