I think randomizing the matchups is the most fair, because I can't think of any other objective mechanisms. Although I'm open to ideas.
> you can’t make their political media consumption focus on that matchup
Regarding that point, let's say there are 1024 candidates and I am assigned to just vote between Alice and Bob. I can research those 2 very thoroughly and ignore all other information. Likewise, everyone else will thoroughly research the 2 candidates they have to decide between.
Through these pairwise matches, we then narrow down to 512 candidates, then 256, etc...