Reading over your topic again, I may have miss understood the feedback.
I wonder if you could use the save_post action to first check that the values posted are unique. If not, you could then redirect the browser or find another way to abort the save.