Another way to solve the caching issue: we could try to use an explicit cache name as mentioned here: https://docs.travis-ci.com/user/caching/#Caches-and-build-matrices
Then we don't need the double-execution hack anymore.

Not sure if this allows sharing the cache between jobs on different branches, though. I'll have to try.