When/If an AWS EC2 instance creation fails, try in a different region until it either succeeds or there are no more available regions to try.

This will need to take care of aspects like cache and s3 storage across regions for presubmits. Nightlies should not care about cache because they are not time sensitive and we care more about stability/predictability.