Espacio faltante en el almacenamiento interno

Tengo un GT-I9195 con Lollipop 5.1.1 (actualmente PAC-ROM), el cual en teoría tiene 8GB de memoria interna. Sin embargo, no puedo rastrear exactamente qué ha sucedido con todo ese espacio. Con apenas 100 o más aplicaciones (incluidas las esenciales del sistema) instaladas, el teléfono comienza a informar que se ha quedado sin espacio hasta que traslado aplicaciones a la tarjeta MicroSD externa. El problema persistió incluso a través de la instalación de ROM personalizada y la subsiguiente actualización reciente de la ROM, así como a través de varios restablecimientos de fábrica, borrados de caché, etc. Ha sido un problema durante casi 8 meses, y periódicamente he buscado en Internet sugerencias e indicios sin hacer ningún progreso real.

Me parece como si una gran parte del espacio en la memoria del teléfono fuera simplemente inaccesible y sin uso. ¿Es esto posible? ¿Cómo puedo profundizar en lo que está sucediendo?

He incluido la salida de un comando df en el emulador de terminal a continuación. Observo que parece haber duplicados de la memoria interna /storage/emulated/0 y /storage/emulated/legacy (aunque creo que uno es solo un alias del otro), y que ambos tienen el mismo tamaño informado que /data.

El Analizador de Almacenamiento informa que 541.93MB de esos 5.3GB son utilizados por archivos accesibles y 3.59GB utilizados por "archivos android/inaccesibles". Esto se suma a los 4.1GB que df afirma que están en uso, pero no puedo entender qué son esos 3.59GB cuando todas las aplicaciones que se pueden poner en la tarjeta SD externa ya están allí, y pensé que la partición /system contenía el sistema operativo en sí y no estaba incluida en /data.

Intenté que ES File Explorer hiciera su truco de análisis de tarjeta SD en la carpeta /data pero sin éxito, por lo que no es fácil sondearlo y averiguar cuánto espacio ocupa cada subcarpeta.

Realmente me gustaría llegar al fondo de esto... ¿alguien puede ofrecer una sugerencia sobre qué intentar a continuación?

Editar: también me interesa que tengo más de un gigabyte de espacio en el almacenamiento interno (/storage/emulated/0), pero aparentemente este espacio no está disponible para instalar aplicaciones. Contiene DCIM y otras cosas de almacenamiento aleatorio, y naturalmente liberar espacio aquí no me permite instalar más aplicaciones en la memoria del teléfono.

Sistema de archivos                 Tamaño     Usado     Libre   Tamaño de Bloque
/dev                              663.7M    48.0K   663.6M   4096
/sys/fs/cgroup           663.7M     0.0K   663.7M   4096
/mnt/asec                    663.7M     0.0K   663.7M   4096
/mnt/asec/org.mrpdaemon.android.encdroid-2     6.0M     4.8M     1.2M   4096
/mnt/asec/flipboard.app-2     9.0M     7.4M     1.6M   4096
/mnt/asec/com.netflix.mediaclient-2    33.1M    31.9M     1.2M   4096
/mnt/asec/com.tecarta.bible-2    17.0M    15.3M     1.7M   4096
/mnt/asec/com.pisanu.scrabblechecker-2     4.0M     2.7M     1.2M   4096
/mnt/asec/com.shazam.android-1    27.1M    25.5M     1.6M   4096
/mnt/asec/com.hutchison3g.planet3-2    12.0M    10.3M     1.7M   4096
/mnt/asec/com.trello-2    16.0M    14.2M     1.8M   4096
/mnt/asec/com.whatsapp-2    22.0M    20.4M     1.7M   4096
/mnt/asec/com.audioaddict.di-2    33.1M    31.1M    2.0M   4096
/mnt/asec/com.evernote-2    28.1M    26.4M     1.7M   4096
/mnt/asec/com.mxtech.videoplayer.pro-2    25.1M    23.8M     1.2M   4096
/mnt/asec/com.mxtech.ffmpeg.v7_neon-2    19.0M    17.7M     1.3M   4096
/mnt/asec/com.ideashower.readitlater.pro-2    13.0M    11.1M     1.9M   4096
/mnt/asec/com.skype.raider-2    80.3M    78.9M     1.4M   4096
/mnt/asec/com.spotify.music-2    39.1M    37.5M     1.6M   4096
/mnt/asec/org.wordpress.android-2    11.0M     9.9M     1.1M   4096
/mnt/asec/com.Slack-2    31.1M    29.3M     1.8M   4096
/mnt/asec/jackpal.androidterm-2     2.0M     604.0K     1.4M   4096
/mnt/asec/com.mictale.gpsessentials-2    15.0M    13.6M     1.4M   4096
/mnt/asec/com.adobe.reader-2    17.0M    15.7M     1.4M   4096
/mnt/obb                      663.7M     0.0K   663.7M   4096
/system                           1.4G   759.7M   714.5M   4096
/data                               5.3G     4.1G     1.1G   4096
/cache                            196.7M     4.5M   192.2M   4096
/efs                                  13.4M     4.2M     9.2M   4096
/persist                              7.9M     4.0M     3.8M   4096
/firmware                          64.0M    49.7M    14.2M   16384
/storage/emulated          663.7M     0.0K   663.7M   4096
/storage/sdcard1                59.5G    57.2G     2.2G   131072
/storage/emulated/0             5.3G     4.1G     1.1G   4096
/storage/emulated/legacy     5.3G     4.1G     1.1G   4096

Editar2: Finalmente investigué en /data seleccionando manualmente directorios y consultándolos con ES File Explorer. Afortunadamente, esto no tomó mucho tiempo antes de que encontrara los principales culpables:

data/media           1.45 GB
data/data            1.11 GB
data/dalvik-cache    1.17 GB
data/app             642.57 MB
data/user            1.11 GB (aparentemente un enlace simbólico de data/data)

Investigando en data/media, descubrí un archivo de copia de seguridad de 1GB creado por la recuperación de ClockWordMod, presumiblemente cuando flasheé la ROM por primera vez. Moverlo a mi tarjeta SD aparentemente recuperó ese espacio en /data, lo cual es fabuloso. Esto, presumiblemente, ha sido la principal fuente de mi problema - eso es, suponiendo que este espacio esté realmente disponible para la instalación de aplicaciones ahora (no es fácil verificar con esta ROM, aparte de instalar aplicaciones hasta que se acabe el espacio).

En cuanto a los otros directorios grandes: puedo creer que data/app es el tamaño total de mis aplicaciones instaladas, y supongo que no hay forma de evitar que la caché de dalvik sea tan enorme. Me encantaría profundizar en data/data y ver exactamente qué está usando tanto espacio allí, pero en ES File Explorer tengo que seleccionar manualmente cada carpeta y hacer clic en propiedades para averiguar qué tan grande es un directorio - una tarea para otro momento ya que no he podido encontrar una utilidad que lo haga por mí.