Aplicaciones a borrar hay unas cuantas, jejejeje, todo dependera de lo que uses, lo que comenta Logi esta bien, pero tampoco es que ganes en exceso que si lo haces despues con titanium.
Se podria mecanizar haciendo un instalable desde el recovery con las instrucciones de las aplis que quieres borrar, no es dificil y seria modificar un instalador, por ejemplo de un kernel de CM que lleva un archivo llamado cleaner.sh, en ese archivo vamos poniendo los archivos que queremos borrar, por ejemplo queremos borrar el stk.apk y el LatimIme.apk, la instruccion seria asi:
rm -f /system/app/stk.apk
rm -f /system/app/LatinIme.apk
No se si me he explicado
Logicamente eso se tendria que ejecutar una vez instalada la rom y las gapps, jejejeje