You might be confused about self hosting, your desktop should not be 24/7 online, you are the client and you want to use the vps as exit node, where you host also headscale. And please don’t spend 20$ for a vps, you better rent 4 or more with 20$ from different providers and you can have more exists nodes. Headscale or wireguard are not eating a lot of resources. What you should look is at bandwidth , unlimited is better, you won’t find many vps providers with unlimited bandwidth Even if you are behind a CGNAT using wireguard as client won’t be any problems,because you are going OUT not coming IN.