Perhaps the single most important thing to realize when adopting the (non-relativistic) MWI is that physical three-dimensional space is not the fundamental space of the theory. The arena in which the theory takes place is configuration space.

Of course, this pretty much destroys the "locality" argument.