A re-vote would be illegal.
This from Rush Limbaugh's web site, pertinent portions quoted here in case the link dies:
http://www.rushlimbaugh.com/home/today/stack_110900.html
---------------------
Kopel explains that a similar ballot issue was addressed during the 1974 Republican primary in Florida. In that case, the ballot was the longest in state history, and was called confusing because of the way the candidates were listed. Some of the losing candidates at the bottom of the ballot sued and demanded a new election, but the Second District Court of Appeal unanimously overturned the trial judge
This decision in this case, Nelson v. Robinson, read as follows:
"If a candidate appears on the ballot in such a position that he can be found by the voters upon a responsible study of the ballot, then such voters have been afforded a full, free and open opportunity to make their choice for or against that particular candidate; and the candidate himself has no constitutional right to a particular spot on the ballot which might make the voters' choice easier. His constitutional rights in the matter end when his name is placed on the ballot.
"The Constitution intended that a voter search for the name of the candidate of his choice and to express his choice without regard to others on the ballot. Furthermore, it assumes his ability to read and his intelligence to indicate his choice with the degree of care commensurate with the solemnity of the occasion."
The Court of Appeal also cited a 1970 case in which the Supreme Court ruled that an unfavorable location on the ballot was not a form of unconstitutional discrimination against a candidate. Clearly, these precedents relate directly to complaints about this Palm Beach County ballot - which was designed by a Democrat - and renders complaints about it being confusing pointless.