Yes the problem is NAT gateways are expensive, not free. AWS could easily run a "central" 6 to 4 in each region (not in your VPC), which the incremental cost of using would be near 0. Then you could use pure v6 (no IP charges). And actually be able to talk to things like github, stripe, apple, etc.