Yeah, I was really choked for a while there. I can't believe it came back. I launched the app after it was deleted and it was definitely gone. Somehow the auto-recovery option was able to scrape together the save data for me.
I'm very lucky. I will be making much more regular cloud saves now.