Consider parallelizing a gitlab-qa run

Currently, when we run Test::Instance::Any against staging, it takes about 15 minutes. We should be able to parallelize scenarios so that it finishes in a shorter time.

/cc @nick.thomas @meks