You can always add additional Static IPs to Cloud NAT. The mail they sent doesn't mention any IP cost for Cloud NAT so I assume that it's free.