All is Not Lost: LLM Recovery without Checkpoints