Parallelized travis builds

Sort of WIP, I need to see how travis behaves when building the PR. If successful it might replace #7708