I have been playing it successfully on linux, so the same should be possible on steam deck.
I launch the game using steam.
1. "add a non steam game" in the steam library and select the exe file
2. right click the game in steam library and select properties
3. in the compatibility section select the checkbox and the latest proton version
4. now you can launch the game like a normal steam game