Revisit usages of `binary_search` in containers that can contain duplicates

[kianenigma]

The recent events has thought us the hard way that we should not use binary search if a container can have duplicates. The society pallet is a good example of what should be done if there are duplicates: https://github.com/paritytech/substrate/blob/master/frame/society/src/lib.rs#L1205

[kianenigma]

cc @shawntabrizi

[bkchr]

I have reviewed all of them, beside the problematic one paritytech/substrate#9049 I didn't have found anything that needs to be rewritten.