> Remember infinity allows all possible skewing of our current physics and all possible permutations of it.
No, it does not. Compare:
> If there are infinite numbers, and all numbers have a name, then there must exist a number with a different kind of name to the usual ones.
> If there are infinite universes, and all universes have laws of physics, then there must be universes with different laws of physics.
It's the same basic fallacy. There might universes with different physics but it does not follow from infinity.