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.