Add sudo to .travis.yml.
Apply the git-depth hack to make travis happy again.
Loosen version constraints.