I've been smoothly running headscale on a hetzner vps for many months now. Works without issues (note that it does lack some features still).