That isn't NATs fault. That's a dynamically assigned IP address. You can pay for a static, or you can use Dynamic DNS to work around it. If you didn't have NAT, you'd have a static IP by default, but again, you'd be paying for all those extra IP addresses you need.