This happened to me as well.
As soon as it gives you the error and deletes your save, you immediately need to go to settings and use the 'upload to the cloud' option. Then you need to completely quit and restart the game. Then, click the X button on rtts and select 'download from cloud '. At this point you should be able to save the game normally.
Unfortunately for you, your game is gone. Sorry.