Eso de que el MemMaid borra cosas importantes no se donde lo habrás escuchado, pero puedo decirte q llevo bastante tiempo utilizándolo y aún no me ha dado ni un sólo problema, elimina los residuos, archivos y rastros inservibles, nada necesario para el correcto funcionamiento del terminal.
No creo que tenga que ver que lo hayas instalado en Almacenamiento Interno, ya que yo lo tengo así tb