The many-worlds interpretation is badly named: the "worlds" are just particularly classical-looking regions of the wavefunction we've chosen to draw some lines around for our own convenience. They're part of the map, not the territory.

It's true that a decohering system will have exponentially more classical-ish parts over time - but the parts get smaller at the same rate, and the total size of the system remains the same.