You can set up relay nodes in the Netmaker config, and enable them only for those nodes behind NAT that need relaying. I've generally had good experience with Netmaker—when it works, it works—but several times it auto-updated and wiped my network config in the process.
What is your experience with Netbird vs Netmaker?