In case anybody wants to run this game on Steam Deck, here's what worked for me.
Add the exe to Steam as a non-steam game. Then on Steam in the properties of the game enable compatability and set it to Proton Experimental. This should solve the "fatal error" message, on Deck at least.