You have to cool memory when it reads or writes, so accessible memory scales with surface area, not volume. O(N^0.5) becomes the new floor.

If it turns out the universe is holographic, then you have the same bound. This might just be enforment of the holographic principle...