All of these things are less philosophically objectionable to me than the idea that all outcomes (in some sense) "occur" or that the true substance of the universe is an inaccessible, linearly evolving, quantum mechanical wave function.
I mean seriously - the latter is an enormous enlargement and modification of our ontology. Non-locality and super-determinism are actually much less objectionable. Indeed, before quantum mechanics, we were essentially _certain_ that determinism would win the day.
And we only need to jettison one of them, of which non-locality seems the most plausible. In that view, spacetime emerges from some underlying non-local dynamics. This isn't particularly hard to imagine (see a Smolin paper called "Nonlocal beables" or something like that).