Use sudo-enabled travis builds as service has more capacity for those.

.travis.yml

@@ -2,7 +2,7 @@ os: linux
 dist: trusty
 compiler: gcc
 language: cpp
-sudo: false
+sudo: required
 cache:
   apt: true
   directories: