YO te recomendaria, clearemp... y memmaid, como has dicho es lo unico que puedes borrar follonero.. temporales..cookies..poco mas.. si que es verdad que la memoria al fin y al cabo de tanto instalar y desinstalar programa se llena de basura y registros "que tambien pueden eliminar el cleartemp" pero aun asi, de vez en cuando es bueno un hard-reset e instalacion nueva.. te puedo asegurar que con los mismos programas, no la tendras tan llena..
saludos.