We can easily get quick test jobs on Mac and Windows, and we don't need
to fiddle with third parties. Mac and Windows will come later though, as
they need extra work.

While at it, also make the headless-shell docker testing a parallel job.