Seria melhor se você dividisse sua pergunta em três perguntas individuais, mas como elas estão ligadas uma à outra, responderei aqui para você.
1) Qual a diferença entre os firmwares de 'recuperação' e os chamados 'Kernel' ou 'ROM'?
Eles se referem a coisas diferentes por completo.
Recuperação :
Recuperação refere-se à partição inicializável dedicada que possui o console de recuperação instalado. Uma combinação de pressionamentos de tecla (geralmente energia + aumento de volume) ou instruções de uma linha de comando, inicializa o telefone na recuperação, onde você pode encontrar ferramentas para ajudar a reparar (recuperar) sua instalação, instalar atualizações oficiais do sistema operacional e / ou ROMs personalizadas e outras coisas.
Os firmwares de recuperação contêm um arquivo de recuperação personalizado que permite fazer muito mais coisas adicionais do que a recuperação de estoque oferece. Isso pode incluir opções para reinicializar o dispositivo, um navegador de arquivos para navegar pelos arquivos, formatar partições individuais e muito mais.
Kernel :
O kernel é o núcleo do sistema operacional que lida com solicitações de e para o hardware, memória e gerenciamento de processos e todo o material de baixo nível necessário para que o Android possa executar. É baseado no kernel do Linux com algumas modificações para adequá-lo às versões do Android.
Os firmwares do kernel contêm um kernel que, quando instalado, substitui o kernel existente e modifica as coisas de baixo nível para ajustar o software para fazer melhor uso do hardware. Melhor duração da bateria, maior desempenho, maior recepção de sinal etc. são algumas das coisas que um kernel personalizado pode fazer.
ROM :
Uma ROM personalizada substitui o sistema operacional Android do seu dispositivo - normalmente armazenado na memória somente leitura - por uma versão nova ou modificada do sistema operacional Android. Uma ROM personalizada popular é o CyanogenMod, que oferece várias opções novas em comparação com o firmware original.
As ROMs podem conter um sistema Android completamente diferente ou também podem incluir um kernel e / ou uma recuperação. É melhor ler o OP nesses tópicos para descobrir o que ele contém.
2) De que maneira cada uma dessas ROMs difere do CyanogenMod, que eu usei alegremente no passado, mas para o qual não há nenhuma versão do S7 Edge lançada pelo que posso ver? Aliás, eu usei o Odin para instalar o CyanogenMod em meus telefones antigos, em vez de uma 'recuperação'.
Isso é subjetivo à ROM à qual você está se referindo. Algumas ROMs usam o mecanismo RRO-Layers para temas, enquanto outras usam o mecanismo de tema CyanogenMod. Algumas ROMs podem ter recursos adicionais sobre os presentes no CyanogenMod, outras podem ter uma interface de usuário completamente diferente.
Quanto à indisponibilidade de uma versão S7 Edge do CyanogenMod, isso ocorre porque as compilações oficiais ainda não foram feitas ou estão em andamento.
3) Existem grandes diferenças em como o S7 Edge funcionará com um firmware / ROM tão enraizado em comparação com o estoque? Especificamente, será mais vulnerável a explorações, etc., já que ninguém pode realmente dizer se essas ROMs possuem, por exemplo, cavalos de Troia embutidos?
Novamente, eles são subjetivos à ROM que você escolher. Basicamente, alguns oferecem melhor desempenho, outros oferecem melhor duração da bateria e outros oferecem uma mistura dos dois. Depende de qual ROM você escolher.
Existem algumas ROMs que podem ser mais vulneráveis a explorações do que outras. Portanto, recomenda-se a compilação oficial de uma ROM personalizada popular, pois elas são testadas e verificadas para que não contenham malware.
Dadas todas essas preocupações sobre o root do Android, existe alguma maneira de o bloqueio de anúncios ser realizado sem o root?
Como o @xangua disse, o Adblock Plus filtrará o tráfego Wi-Fi, mas precisa de uma configuração de servidor proxy.
Caso contrário, qual é a maneira menos invasiva e menos arriscada de fazer root em um Android (neste caso, um S7 Edge)?
O enraizamento é específico do dispositivo. Existem diferentes maneiras de obter acesso root em diferentes dispositivos. No caso de um S7 Edge, você pode tentar o Kingo Root , que foi reivindicado para funcionar em um S7 Edge. No entanto, tenha cuidado, uma etapa errada pode bloquear o seu dispositivo.