I haven't played NMS in a good year or two. I remember finishing the story and getting to the center after weeks and many deaths laters I can't even imagine trying to finish the story on permadeath. Best of luck to you.