Also, you can host your own server: https://headscale.net/
Check out pikvm: https://pikvm.org/
There are cheaper knockoffs that run the same software. For example: https://geekworm.com/
You can also achieve this with any VPN by using two Docker containers:
Set Gluetun up to connect to your VPN (they support a huge number of providers) and then set the Tailscale container to use the Gluetun’s network. Then, use that Tailscale container as your exit node.
You can also combine this with a self-hosted Headscale (https://github.com/juanfont/headscale) instance.
This is the correct answer if privacy is your priority. They’re not particularly cheap, however.