Wow, fantastica domanda... Se la recovery originale è corrotta direi che è l'unica strada, ma la trovi una rom in formato da flashare da SPFlashTool? A parte che in quel caso ti basta solo flashare la recovery togliendo la spunta a tutto il resto, il tool scriverà solo quella partizione e poi aggiorni normalmente!
Suppongo tu stia parlando di una versione G e stable.... Nougat Aspetta e spera... C'è solo la beta cinese...
Da quello che ha letto non tutti hanno la certificazione (e mai l'avranno)... L'M3 Note non è uno di questi...