I think the paper linked in the OP gives more reason to be satisfied with the simplicity of Many Worlds, beyond Bell's theorem.

This seems right. Moreover, if I'm reading it correctly (although this is far from my area of expertise) it suggests that any consistent interpretation other than MWI will likely have the same weird aspects as MWI or others of equivalent weirdness. This makes MWI both stronger and it means that people who are holding out because they think that something else will come along are more likely out of luck.