Eu já concluí a campanha e fiz muitas sidequests.
Como os colegas acima já mencionaram, se não me engano só há dois heróis disponíveis para desbloquear sem objetivo de vida. Todavia, ressalto que, na prática, você só irá desbloquear um deles, pois a condição para desbloquear ambos é diametralmente oposta, então é muito difícil (não impossível, mas requer inúmeras, inúmeras sessões de jogo), desbloquear ambos, por essa forma (sem ser por objetivo de vida). Ressalto que isso não são spoilers, pois, como já bem dito nos comentários anteriores, as condições para desbloquear esses heróis estão no próprio livro de regras.
Em relação ao problema com o objetivo de vida que pegou, concordo totalmente com o comentário feito de que o jogo é seu, custou muito caro, então você deve utilizá-lo de forma que se divirta e aproveite seu investimento de alto valor, e não para se estressar com uma missão chatíssima ou quase impossível.
Assim, no BGG eu vi que criaram uma house rule (que eu uso), no sentido de que, se pegou uma missão muito ruim, você mantém ela, mas você sempre pode se aposentar ao atingir o nível 9. Ou seja, você pode focar em ganhar xp e evoluir seu personagem (o que é bem legal), e, ao atingir o nível máximo, você decide em que momento deseja aposentar e considerar concluída sua missão pessoal. Achei a regra criativa e interessante.
Enfim, jogue e divirta-se, pois está com um dos melhores (pra muitos o melhor) jogo do mercado !!