Updated everything, ran Valley Benchmark for 20 mins, Metro Redux benchmark, and Witcher 3, no issues whatsoever. Ran NMS for 5 minutes, issue occurs.
I saw a comment suggesting to disable steam overlay and another suggesting to set Texture to medium. Did both and ran the game for over an hour. No issues so far. Really hope this is just a bug in the game.
Thanks for the suggestions!