I thought headscale added support for MagicDNS? There's at least one other comment in the thread mentioning this. It didn't always have that support, but it has been added and the gap narrowed.
Note, I know nothing about Headscale; I’m happy to pay for Tailscale and support the team behind it.
Tailscale is a really great service and it's so easy to teach someone else how to use it, compared to like every other VPN ever!