mi función lambda puede enviar mensajes a SNS con el método de publicación "sin VPC", pero se agota el tiempo de espera cuando lo coloco en una VPC que tiene acceso a Internet público con ruta y puerta de enlace de Internet.

Editado

Tengo mi lambda en una subred pública que tiene 0.0.0.0/0 ya enrutada a la puerta de enlace de Internet, por lo que no puedo enrutarla nuevamente a NAT. ¿Es posible asignar un EIP a la función lambda?