I deployed recently Headscale which is a self-hosted, open source alternative to the Tailscale coordination server. You can track my progress here. The cool thing is that NAT problems are almost solved automatically with Headscale/Tailscale. You might want to jump on my journey.
Check out Christian McDonald’s video which I have linked in my post.