At the risk of speaking of nonsense:

I'm generally against this weighting because of all the infinity paradoxes. For example, no matter how complex the universe is, we'd logically figure that it's almost definitely much more complex.

In some ways I think this is kind of expected, no? I know a few smart people who think that the idea of "fundamental" laws of physics is meaningless 'cuz it could very well just go deeper forever---in that case the math will surely just get more and more complicated (and superintelligences will have to resolve more and more logical uncertainty to reach the increasing theoretical limits of computation per [insert new equivalent of Planck length]). Interestingly the jump from classical to quantum made the universe "bigger" in some sense on both the smallest and biggest scales---if you buy MWI.