mmodri: I have informed whoever runs the Stellaris twitter about the issue, they will forward it to their dev team since we can't post on the Stellaris support forums unless we have a steam copy and link our paradox and steam accounts.
Thanks, didn't think to try asking them about it.
Edit: Just to add some more information. If you delete a save game but it returns from the dead as corrupted don't make another empire using the same preset/template/whatever. The game thinks the corrupt saves are part of this new one and causes some issues. I can load a corrupt save but it will just be blank. The solution right now is to just turn off cloud saves.
I'm also attaching a screenshot in case it helps the developers.
Edit 2: Electric Boogaloo: Forum doesn't like the screenshot, so I'll just link it to Imgur instead
https://imgur.com/a/XYEuzwp