I really want to check this game out, but I just do not have the time right now. It is so up my alley though. So it is on the wishlist.
How does the end-game work? Like, do you solve your mystery and then start a new run? Or what's the actual structure there?
That used to be a problem for me when I had a Steam link in Australia. I have not experienced that issue with the Deck at all. Are you using the Steam streaming service, or something like Moonlight?
A lot of people talk bad about the Steam service, but it has always worked fine for me. I just use Moonlight for things off other services like EA Origin, or for when I want to play some emulation stuff on my PC.
No issues for me on my end, I could just be lucky though!