SD Maid on Rooted Roger's Galaxy S3 hanging on "System Cleanup" and "Duplicate"
Do you have an external sdcard in your device? If so, remove it and try again.
When sdcards start throwing errors and have to remap sectors it kills their performance. As this is usually an indicator for a dying sdcard i would suggest to backup any important data you have on it.