This usually happens when the storage unit has a considerable amount of documents as the delete all operation has to scan the whole storage unit to only delete the scope within each record.
When you are performing a full crawl to wipe your storage unit's scope, it is recommended that you first run a deleteAll call manually and then from Aspire run the full crawl.