Unless you use static public IPs, you will have to use a VPN. VRE does not work over NAT. Hard to believe, but true. If you do use static public IPs, you will have to open ports on your firewall to let traffic travel between serverd. There's about 5-6 ports that are listed in the documentation.