Yo lo hago con el Titanium backup también, pero primero hago una copia de seguridad de la app y luego la elimino,
siempre que sea una app de sistema, es recomendable hacer una copia de seguridad.......
Para usar el Titanium backup es imprescindible se root