Edit: To give one example of an approach that I think is promising: We start by describing the observer and environment through a density matrix (a probability distribution over possible wave functions) and introduce an interaction with a quantum system (e.g. a spin). Given a reasonable interaction, you can show that the entanglement in the combined state (observer, environment and spin) leads to the system approaching a state that is a probability distribution of entangled states where each probability corresponds to the Born rule. Interestingly in this case the probabilities emerge from our lack of knowledge about the microstate of the observer/environment, so it’s actually thermodynamic uncertainty.
I am not particularly a many-world proponent, but I do not think it is fair to level this accusation as an issue for many worlds without bringing up that every other interpretation has the same "flaw".
Although its really cool I don't think Gleason helps you tie any particular interpretation to the Born rule, since you still have to make a jump to tie your measurement outcome to a POM/POVM element.
As far as your last sentence goes, this is sort of what I was trying to argue in my comment above. The "part that is difficult" that you identify as being unresolved by MWI is also completely unresolved by pilot wave theory, or qbism or consistent histories or any other interpretation (as far as I am aware).