I'm not smart enough to set it up through command line and I haven't found a program I can get working (on Linux of course) yet. Probably a really dumb question but if we all connect to the same vpn sever would that work? PlayHide should work but I can't seem to download it off github. Any advice or do I just have to figure out cmdline?
Good old Hamachi still exists and has Linux client you can use. It's free as long as you're not needing to play with more than 5 people.
You basically want a proxy-ish service that puts you all on the same network. Tailscale is a commercial option for this but there is a very good open source one called Headscale.
Headscale requires command line stuff, most importantly you need a server that all parties can reach and you need to set up the service in it remotely.
Once it is set up it does have a nice graphical web UI though.
Here is a (possibly outdated) guide using an (unsupported) docker-compose method: https://techoverflow.net/2022/01/16/how-to-setup-headscale-server-in-5-minutes-using-docker-compose/. It gives a sense for how easy the basics of getting set up are, though. You should be able to buy a cheap ($5) VM and follow the official docs and be good to go.
Keep in mind that networking is complicated and that this software essentially adds a network to your computer, so there are potential security risks. Just make sure to follow the best practices they recommend and turn off your own access whenever you aren't using it.