I experienced this with Lambdas behind a VPC, and yeah it's completely crazy. This is true with the DB offerings as well?

I don't see what the use case is then. Intermittent background jobs or something?