I thought the point of getting an Elastic IP was that the IP address of your instance does not change upon starting/stopping the instance.
We use that configuration, and have gone through half a dozen maintenance cycles, starting and stopping our instances, and have never had an issue.
Can't speak to the ENI, though, sorry.
- Josh Carlson
Kendall County GIS