Is there any reason you couldn't use some sort of DNS hierarchy composed of environmental pieces to help services locate Eureka/Archaius? If you are consistent in your deployments and how you name your hosts, you should be able to bake in a basic top-level name like "eureka" and then compose the domain name from availability zone and/or region, account name, etc.
eureka.us-west-2.somedomain.net or
eureka-us-west-2a.test.somedomain.net, etc.
Also, Archaius doesn't necessarily have an "instance" depending on what you're using to store the configuration details. We are using DynamoDB, for example, so there isn't much that needs to change at all between regions (and those details tend to be handled by the AWS SDKs).
Lastly, consider that you have the ability to pass in run-time userdata to your instances that can help inform your instances' decision making (and tools like Asgard help ensure you're delivering said userdata to your instances in a consistent fashion.
Netflix uses a combination of those three to help with service location in the cloud. I prefer to avoid the userdata route where possible as I like to do as little twiddling at runtime based on those values as possible, but that might be the way to go depending on your setup.
Hope that helps a little.
Brian