Better handling of missing binaries

[NobodyXu]

Currently, if some non-optional binaries are missing, we'd conclude that the fetcher isn't feasible and continue with another fetcher.

However this might not be the right choice, i.e. sometimes users only want some binaries, sometimes the fetcher we fallback also doesn't have it as well.

We probably want to handle this partial match better.