Get all dependencies, not just the latest versions

This results in a lot more solutions. I'm not really sure if it's the right
thing to do yet.