Tanto quanto sei, nenhum deles é possível.
O cérebro deve ser muito macio e cremoso quando cozido. É valorizada por essa textura, há línguas em que o idioma "é macio como cérebro" toma o lugar do inglês "derrete na língua". Todas as receitas para o cérebro são escritas para torná-lo mais suave, não mais firme.
Fisiologicamente, as células cerebrais são muito diferentes das células musculares. A maioria das células do cérebro tem o propósito de isolamento elétrico, e são praticamente folhas de mielina. A mielina é composta principalmente de gordura e água, com uma pequena quantidade de proteína. Tentar firmá-la é como tentar tornar a manteiga firme. Ele sempre ficará cremoso, mesmo que você o resfrie até um ponto com pouca elasticidade.
Quanto à segurança, o cérebro tem mais ou menos os mesmos perigos que comer outros tipos de carne, além do perigo do prion causar doenças. O perigo que tem em comum com outras carnes é evitado seguindo-se as práticas comuns de cozimento, como acontece com todas as outras carnes do mesmo animal. Eu duvido que qualquer fonte que avise você contra comer cérebros terá esses perigos em mente.As doenças causadas por priões são uma questão diferente. Eles são muito raros, mas muito perigosos (CJD, comumente chamado de "vaca louca" na mídia, é uma doença priônica). E não importa o que você faça ao cérebro, você não pode destruir os príons. Eles sobrevivem a temperaturas nas quais o próprio tecido é incinerado a cinzas irreconhecíveis. Você não tem a chance de destruí-los por meios químicos também, se quiser manter a carne do cérebro comestível. Se acontecer de você comer um cérebro contaminado, você será exposto a príons ativos e patogênicos, não importa como você o cozinhou. Tanto quanto eu sei, você não pode evitar a doença após a exposição ao príon (embora eu não esteja inteiramente certo sobre essa parte). Não há cura para isso.
Apesar do nome popular, os prions causadores de CJD podem ser encontrados nos cérebros de outros animais além do gado. É por isso que o artigo da Wikipedia sobre cérebros de macacos contém a frase que você citou, os príons também podem ser encontrados em cérebros de macacos.