From what I've read, you should be able to install the itch.io app on the steam deck and install the game from there. You'll have trouble running windows versions of things since the steam deck uses a modified version of linux
Android worked perfectly fine for me. I started a new safe though. If you haven't, I would try doing a clean install of the game
