I remember David Deutsch making an appearance argument that stuck with me. He said that if you could in fact perform a quantum calculation on a real physical device (this was before we had any sort of quantum computers), then the multiple states of each quantum "bit" must in fact be stored in some "real" physical space. With this premise, the multiverse was actually the simplest "Occam's razor" explanation for how this information is stored.