Improvements to the Travis scripts

Add missing license headers and attempt both root and non-root builds.