Hello cmlow, and welcome to Seven Forums.
It can indeed take a long time for the "clean all" command to run. Yes, you can interupt if you like. However, if you do, you'll need to run the "clean" command, but it will finish quickly though. Afterwards, you'll be ready to format the HDD and do a system image recovery to it.