this is a solid idea, but moves the needle of trust to the service provider, because they are the ones that decide what to add to the set of reputable.
Instead, I am offering a batched solution called RankProfiles, where you can get the rank of up-to 1000 pubkeys. Once you have the ranks, Yiu decide what's reputable by choosing a threshold t.
if rank > t => reputable.
