ご指摘を踏まえてAWSドキュメントを確認しました。
下記ドキュメントにて、インスタンスからインターネットへのアクセス（内側→外側へのアクセス）の際には、EIP or パブリックIPアドレスの設定が必須という仕様であることを理解しました。
インターネットゲートウェイ – Amazon Virtual Private Cloud
https://docs.aws.amazon.com/ja_jp/vpc/latest/userguide/VPC_Internet_Gateway.html
理解不足のままコメントしてしまい、失礼いたしました。お手数をお掛けしました。