Like you said, it is possible to check if there is another post selected during the validation process. But ACF can only return valid or not valid. There is no mechanism for a second response in order to change something else. The only thing you can do with a single field would be to always unselect the other post when a post is saved as selected.
