Looks like changing the name of the Docker image to gcr.io/cloud-builders/gcloud does the trick. Don't really understand the various versions here, would be grateful for any clarity.
gcr.io/cloud-builders/gcloud