¿Cómo eliminar un malware persistente que descarga aplicaciones no deseadas?

Hace unos meses, compré un teléfono celular Azumi en una tienda oficial de un centro comercial en México y posteriormente descubrí que su firmware contiene una tonelada de malware. El malware se conecta con un servidor en China y descarga un montón de aplicaciones maliciosas que se lanzan automáticamente y acaban por hacer que el teléfono sea tan lento como para no poder utilizarlo.

Acabo de hacer un reset de fábrica por quinta vez y espero que funcione sin problemas durante unas semanas hasta que vuelvan los problemas. Intenté instalar una nueva ROM pero no resolvió el problema, posiblemente porque el malware está escondido dentro de una partición.

No tengo ningún conocimiento de Android, pero estoy dispuesto a aprender y hacer lo que sea necesario para arreglar este teléfono. Puede alguien aconsejarme o indicarme la dirección correcta?

Si tengo que arrancarlo, ¿cómo puedo hacerlo de forma segura y cómo puedo localizar el malware infractor? ¿Qué pruebas de diagnóstico puedo realizar para saber más sobre el problema? Y si es más fácil flashear un nuevo sistema, ¿cuál es la forma más efectiva de hacerlo y dónde puedo localizar una ROM fiable?