Try out the new Docker queue

Also a little .travis.yml cleanup

Please don't merge yet
that is the same as before, I haven't changed the args.