Sorry, but avast! isn't really optimized to play with archives containing thousands of viruses - that's not what ordinary users encounter.
In the settings of the particular scan you use, you can set the option "Always remove the whole archive" on the "Actions" page - then it certainly will be very quick.