Si que se puede, explico a grandes rasgos, cuando flasheas de cero por odin reparticionas las particiones del móvil con un archivo pit.
Este archivo es el que le aplica el tamaño de las 20 y tantas particiones que tiene el móvil, si le quitas tamaño a las particiones /cache y /system, podrías perfectamente tener en la memoria interna 12 GB de espacio (9 GB que tiene ahora de serie).
Por ejemplo, el S4 Google Edition (i9500G) que viene de serie con una versión AOSP, no necesita tanto tamaño en la partición /system, como los que vienen de serie con el entorno Touckwitz, y tienen 12 GB de espacio.
Bueno, en resumen, que el que lo quiera intentar va a tener que leer mucho, y sobre todo saber lo que hace.