Para cocineros no es ningun problema siempre y cuando este tenga un poco de conocimientos sobre android y no se las de de saber mas de lo que realmente sabe sobre las entrañas de android. Para un cocinero valdria con quitar las Gapps que suelen estar en Gplay como bien dijo @
robertron drive, youtube, map, street view, etc... o incluso quitar algun que otro tono de /system/media. A fin de cuentas google mete muchos y la mayoria de nosotros ni los usamos, ponemos otros externos a la ROM.
Por otro lado no he visto el comentario original de chainfire por que no controlo para nada el ingles pero un cambio en el build.prop pueden ser como mucho unos pocos Kb con lo que no veo tampoco tal problema tampoco sobre todo si se hace antes de instalar el zip de la ROM.
El problema puede llegar como bien se dice si usas una ROM original rooteada a mano y encima le añades Xploid o algun otro MOD que necesite ser instalado en /system. Aqui un usuario poco avanzado sin saber de esa falta de espacio si la puede liar.
En todo caso casi preocupa mas terminales de fabricantes que solo la capa de personalización ya ocupa mas que una de google completa mas la morralla de apps que mete el fabricante, muchos terminales tendran la bonita frase de no actualizaremos mas este modelo por falta de espacio.
Ya veo a mas de un fabricante frotándose las manos por que gracias a google se libaran de cientos de terminales (a no si eso ya lo hacen sin necesidad de ellos alegando que es viejo y punto o que como no es un gama alta o premium no merece la pena actualizar jejejejejej)