Yggdrasil is great, but AFAIK it doesn't have built-in NAT traversal, so you need at least some publicly reachable nodes.