I suppose you are dependent on their infrastructure and uptime

AFAIK their infra is only used for configuring the VPN. The VPN itself is a regular peer-to-peer Wireguard VPN. If their infra goes down while a VPN tunnel is connected, the tunnel should keep working. I’ve never tested that, though.

You can self-host your own Headscale server to avoid using their infra.