Depressurization destroys a brain long before oxygen deprivation sets in.

The point is not to consider brains, but computational devices capable of representing a mind algorithm, of which brains are only the most familiar to you.

It's the distribution of the you-defined algorithm across the various universes that needs to be considered, not merely the chance of a brain arising randomly from chaos.