Relax lower bounds on dependencies

(hopefully enough to hit the current Haskell Platform not too much)