Does the Constitution ban a "do-over"?
I would say it does. Nothing in the document, declared or implied, allows for do-over elections.