"> Once they cross the event horizon, they are moving at the speed of light toward certain doom."I claim no expertise about the internals of black holes but that comment also drew my attention as questionable.
First point, are we talking about a physical man comprising of atoms or the aftermath of spaghettification when much of him would have turned into EM radiation? Physical matter would be subject to Relativity therefore his v < c whereas the parts of him that had turned into radiation would actually travel at c.
That said, the point about astronauts moving at c speed to their doom and the article's thrust about a second law of quantum complexity leads me to ask what is c inside a black hole and to conjecture it's likely very different to that in vacuo. c in vacuum is one of the well defined physical constants but it's also directly related to other physical constants such as vacuum permittivity, ε0, and vacuum permeability, μ0, by the relationship c=1/(ε0μ0)^½.
The inside of a black hole is vastly different to the vacuum of free space, not only is gravity vastly contorting spacetime but the permittivity and permeability would no longer have the values they do in free space. In fact, we'd have to treat them as relative permittivity and permeability and given that black holes contain 'stuff'—which is more than does a vacuum. Light therefore, would travel more slowly than in a vacuum. The value of the relative permittivity and permeability would likely be determined by the size of the black hole.
This leaves the possibility the remains of the astronauts could actually travel faster than the speed light as in the case of Cherenkov radiation. In effect, their velocity in the 'dialectic' of 'black hole volume' could exceed the phase velocity of light through that medium. (Of course, I'm just extrapolating physics as we understand it from outside a black hole, those more familiar with the subject may wish to comment.)
This article also allows one to conjecture the possibility that the values of physical constants such as c may actually arise either directly from quantum information/"complexity equilibrium" sans heat or are emergent phenomena therefrom. With ε0, μ0 and c the 'quantum vacuum' providing a minimum 'circuit complexity' thus c obtains its maximum value in this universe.