Interconnecting My Devices [network/interconnection]

TL;DR: Self-hosted Tailscale (with Headscale), with Nebula as a fall-back solution.

I have an insecure LAN. I have machines in other cities. I need to access my computer at home while being outside. So I need a virtual, peer-to-peer network that connects all my devices together. Better, two of them in parallel so I can put one in maintenance mode while using the other one.

Nebula has its shortcomings: its NAT traversal strategy is weak, so I often end up squeezing videos through a 5Mbps relay connection, and rotating certificates for all devices without automation is gruesome.