Eu tive exatamente o mesmo problema.
Eu experimentei o MediaMonkey, mas quando você precisa procurar apenas por faixas que sejam do gênero A e do gênero B, é necessário escrever consultas lógicas no formulário de pesquisa como "genre: A AND genre: B". Nomes de gênero "AB" encontrará todas as faixas que são do gênero A OR do gênero B.
Pelo contrário, com o MusicBee você apenas digita os dois gêneros e voilà você é mostrado apenas as faixas que são do gênero A e gênero B. Também o MusicBee parece muito melhor e mais moderno (mesmo após a aplicação temas para o MediaMonkey).
O MusicBee também é totalmente gratuito e há uma API disponível que permite que os desenvolvedores o aprimorem, e a maioria dos que já estão disponíveis é de código aberto.