The mass ranges allowed for primordial black holes (PBHs) to constitute all of dark matter (DM) are broadly constrained. However, these constraints rely on the standard semiclassical approximation which assumes that the evaporation process is self-similar. Quantum effects such as memory burden take the evaporation process out of the semiclassical regime latest by the time the black hole loses half of its mass. What happens beyond this time is currently not known. However, theoretical evidence based on prototype models indicates that the evaporation slows down, thereby extending the lifetime of a black hole. This modifies the mass ranges constrained, in particular, by big bang nucleosynthesis (BBN) and cosmic microwave background spectral distortions. We show that previous constraints are largely relaxed when the PBH lifetime is extended, making it possible for PBHs to constitute all of DM in previously excluded mass ranges. In particular, this is the case for PBHs lighter than 109 g that enter the memory burden stage before BBN and are still present today as DM. Published by the American Physical Society 2024