To speed up the Behat tests, we should look at splitting them up into independent groups that can run in parallel, and tweak this parallel running capacity to lower the combined total amount of time needed.
On machines with multiple processing cores, this can drastically speed up the tests.