If you are formatting the drive to install fresh you don't need to run the cleaner
Also NOTE that there have been "many" messages I have read that indicate that the Apple migration and time machine programs do you work with Cloud programs... you should plan on installing fresh, because if you restore from time machine you will only need to uninstall and then run the cleaner before reinstalling