I have found Proton VPN works for me none of the others I've tried seem to function. I'm using it on a my livingroom pc so I don't have any input on the steam deck specific issues, in fact I prefer Steam OS and I wish there was an official desktop release already.