"Stray" game lags the whole stream on Boosteroid Ultra

Whenever I try to play Stray the game launches fine (and even the menu works fine) but as soon as I start a new game the whole stream starts to lag badly and the screen refreshes once every ~20 seconds. This applies to every action following the start of the game so even if I want to quit the game I have to wait 20 seconds after each click. Even the Steam launcher that shows up after I quit the game lags (and it doesn't when I first start the stream and log in) so I don't think it's purely a game issue.

Playing on Boosteroid Ultra, same thing happened on multiple servers and my connection (both speed and latency) are excellent.

Is anyone else having a similar issue? How can I fix it?