Sugiro que você dê uma olhada em coisas como Rastreio AJAX para influenciá-lo aqui.
A pré-renderização soa como um exagero, mas se você precisar de javascript para calcular o conteúdo da página, então melhor que somente execute a pré-renderização do javascript quando um bot (como o googlebot) solicitar uma página como http://mySPA/example.net/SPA#That-one-page-with-the-stuff
e, em seguida, retornar a página normal (lite HTML com javascript fazendo o trabalho pesado) quando um usuário real solicita http://mySPA/example.net/SPA
.
O Google chama isso de "Instantâneo em HTML ", e cumprirá isso nos resultados de pesquisa. Não tenho certeza se o jogo do Facebook é legal também.