When the problem gets hard it pays to see what nature does; this, I guess, is a slightly more abstract reformulation of the human-based computation gambit.
So, when faced with the apparently impossible task of cooking up decent voting procedures, what did evolution do? Apparently honeybees engage in a kind of range voting.