Netbird is EU-based and similar to Tailscale (and its fork Headscale).

Noted, moved to the top of the which VPN-ish tool to use soon stack.

Did you consider Headscale? What made you chose NetBird?

There was a company recently who shat on perpetual licenses, can’t remember which.

Subscriptions? Like Unraid?

And ideally the storage will be encrypted and have basic privacy assurances.

Do it locally with cryptomator or similar so the cloud will only see encrypted data.