Try out the new beta build environment

`sudo: false` sends the build to the new setup. Faster boot times, less waiting, and better network perf.

Also a little .travis.yml cleanup.
Why were `retry` and `jobs` added?