The problem with disk cleanup is that it usually cleans a lot of small files (Internet cookies, temporary files, etc). So writing to disk is much more important than for many other things, and it can take as long as a new installation because so many things are written to disk.