[Resolver] Compare against locked dependency upfront

This adds a forward checking step that proves to be a major optimization when there are unresolvable conflicts involving the Lockfile

Thanks to @pietbrauer