My hope was they'd charge for the IPs, but would drop the cost of NATs.

I can't believe the cost of NATs! If you're running in triple AZs that is 3 nats you're paying for.