You can self-host DERP if you're up for it.

Yep and most of us are already using Subnet routers it's not technically much harder.

Finding a cloud or VPS provider with free or cheap bandwidth (egress and ingress) is likely the biggest issue.