Uma reinstalação garantirá um "espaço limpo" enquanto um utilitário pode ajudar apenas até certo ponto.
Utilitários geralmente são um pouco limitados no que eles limpam para evitar quebrar aplicativos ou pior. Eles podem ser um bom começo, mas uma reinstalação geralmente será melhor