A scenario addressing the black hole information paradox is proposed, based on assumptions about the ultraviolet (UV) completion of quantum gravity. This scenario is exemplified in loop quantum gravity and is physically motivated independently of any specific approach by black hole thermodynamics. The central idea is that traditional descriptions of black hole formation and evaporation, which rely on smooth field theories, are inadequate near singularities where quantum gravity effects dominate. In this strong quantum gravity regime, Planck-scale discreteness provides a vast reservoir of degrees of freedom for information purification, aligning with energy conservation and avoiding the inconsistencies of remnant scenarios. This perspective challenges foundational assumptions in effective field theory, suggesting that information degradation occurs through decoherence with a pre-geometric quantum substrate. The scenario is demonstrated through a series of practical models in quantum mechanics, discrete quantum field theory, and simple quantum gravity toy models. The work emphasizes that resolving the paradox requires recognizing quantum discreteness and posits that this insight could have significant observational consequences, extending beyond the theoretical discussion of the Hawking puzzle.