Having looked at the pricing for a nat gateway device on aws for some lambda related networking woes recently... You're getting ripped off still unless you handroll or ansible playbook your own nat gateway.
In that case this may be preferable: https://docs.aws.amazon.com/vpc/latest/userguide/VPC_NAT_Ins...