>It would make more sense to me if black holes had no internals, so the matter exists on the surface of the horizon.

That may still be the case, but for that we need a theory of quantum gravity.