Make the ensure availability a bulk API call.

Using `names.ParseEnvironTag` would simplify this.