I don't understand how it is not possible for each precinct to not just count and transmit all of the unique combinations they receive. Ofc, with large number or choices and candidates this probably high number. But nothing prevents that.

At central location, combine the votes for unique combinations. And run the algorithm.