Si les complicas las cosas van a buscarle la manera, es decir, apagar el telefono y ver quien se los borre, por medio de una PC por ejemplo.
Creo que lo mejor es ponerlo como app de system, y facilitarles la restauracion. Si se pone así, cerberus queda activado aun con la restauracion de fabrica, y el ladrón (o el que se lo compre) lo va a usar sin importarle ya el tema de si borrar o no mas cosas, normalmente pues, habrá algunos casos que quieran ir a la segura pero eso ya sería mala suerte.
Si no se las facilitas, repito, buscan la manera y ya te quedas sin cerberus.
Obviamente para esto y en general, tener respaldos , ya sea en PC o en nube o donde sea, cada cierto tiempo.