Try very hard to resolve dependencies on Travis

The solver of Cabal 1.18 seems to need this.