I propose we upgrade all our images to jessie+ to stay somewhat close to Jenkins' CI, I am willing to do the changes I just want the approval first, and then I will research if we can upgrade safely!
If Travis-CI does eventually offer Debian images, we want a matrix with both Jessie (current production) and Stretch (near-future production).