Eu não sei de nada que faça exatamente o que você quer, mas o MediaMonkey permite que você navegue pela sua música pelo Artista. Essa visualização mostrará uma visualização em grade com as várias tags como colunas. Você pode ocultar as colunas (e, portanto, as tags) nas quais não está interessado. Você pode classificá-las por qualquer coluna, incluindo o gênero.
Isso mostrará todos os gêneros que você usou. Você pode então selecionar todas as faixas e atribuir seu gênero selecionado a elas de uma só vez.
Para qualquer pessoa que esteja olhando para as mesmas perguntas que eu, peço desculpas antecipadas por essencialmente dar a mesma resposta - use o MediaMonkey - mas parece que o que todos estão pedindo. Eu não estou associado a eles de forma alguma, apenas um usuário muito satisfeito.