If you embrace many worlds all these issues go away.
For example, the Copenhagen interpretation of QM abandons both locality and realism - particles don't have definite states, and they also communicate at infinite speed (but in a way that can't carry information).