Can an ECS Without an EIP Access the Internet?

Yes.