My experience was that the games would behave poorly, and sometimes very strangely, if players could not form a full mesh, letting every player send directly to every other player.
Matt_Muzio: Im following what you are saying in this post, but Im not sure that I know how to set my router up like that. I have a Netgear Nightawk AC1750 Model #R6700.
Sorry, I know nothing about configuring those for this purpose.
Matt_Muzio: I also have a subscription to express VPN. Would there be an easier way to connect via VPN on one of the local computers?
Maybe, but I would expect the VPN provider not to allow unsolicited inbound traffic, so you will have the same problem.
One way you might be able to test this without buying anything is to get everyone to install Blizzard's classic release of Starcraft, which was made a free download to promote their for-purchase remastered edition. I think the free-to-download classic Starcraft can play on battle.net (but I haven't found anything definitive on that point). If so, try to get everyone into a Starcraft game. If you succeed, your configuration should work for Warcraft 2 and you can go buy the extra keys you need. If you fail, then you know you need more work before you can play War2.