you can also run a proxy on the vps instead of the nat.
Certain UDP-based protocols may be hairier, though.
> you now have multiple real-world IP addresses that people can get to
In your new situation that is not the one in the article, you can just use different ports.