There's no proof, sure. But nonlocality is very counterintuitive, arguably more so than nondeterminism (and there are no familiar classical/macroscopic phenomena that exhibit nonlocality, whereas many familiar things at least appear nondeterministic in practice).