I once found out on a plane ssh wasn't blocked even if I wasn't paying so I just used a remote vps that I had already setup as a socks proxy to browse the web.

how about spinning up a wireguard server on udp/53 and connect to it with wireguard client. I haven't tried it myself but it could work. Gonna try it next time I am going to fly

This doesn't work. I have tried it. The trick iodine tool uses works very differently.

I'm afraid to get on some kind of terrorist watch list that way.

Then don’t visit any terrorist sites till you’re back on the ground :)