Tenho certeza de que isso é The Crucible of Time de John Brunner, publicado pela primeira vez em 1983. I não o tenho em mãos, mas posso verificar seus pontos e está no google books também:
the non-human nature of the protagonist and their species is revealed only gradually. They're some kind of animate and mobile plant species that reproduces by budding.
Eles são realmente mais crustáceos ( editar: espera, eu estou confundindo-os com a Cheela do Dragon's Egg? Não tenho certeza agora ), mas sim sua não-humanidade nunca é desajeitadamente ed, mas se revela em suas comunicações e na descrição de eventos.
Recurring disaster:
O prefixo explicitamente (fora do universo) afirma que essa é a configuração:
"É cada vez mais amplamente aceito que as Eras do Gelo coincidam com a passagem do Sistema Solar através dos braços espirais de nossa galáxia. Por isso me ocorreu imaginar o que aconteceria com uma espécie que desenvolveu inteligência pouco antes de sua o trânsito do planeta de uma nuvem de gás muito mais densa que a de Orion, que a Terra recentemente atravessou - em termos cósmicos - ".
They do eventually escape, or some of them do at any rate
O último capítulo / seção é definido em uma nave espacial; verificando, a cena da nave espacial é tecnicamente um dispositivo de enquadramento para toda a história.