Update: I ran windows troubleshooter on the .exe, and initially it failed, but after resetting it and trying again, it somehow got the game to launch?
I think I might be in the clear, though I have no idea WHY this worked.
At least if anyone else has this issue later you can recommend trying this.