The scale dependent effective average action for quantum gravity complies with the fundamental principle of Background Independence. Ultimately the background metric it formally depends on is selected self-consistently by means of a tadpole condition, a generalization of Einstein's equation. Self-consistent backround spacetimes are scale dependent, and therefore "going on-shell" at the points along a given renormalization group (RG) trajectory requires understanding two types of scale dependencies: the (familiar) direct one carried by the off-shell action functional, and an equally important indirect one related to the continual re-adjustment of the background geometry. This paper is devoted to a careful delineation and analysis of certain general questions concerning the indirect scale dependence, as well as a detailed explicit investigation of the case where the self-consistent metrics are determined predominantly by the RG running of the cosmological constant. Mathematically, the object of interest is the spectral flow induced by the background Laplacian which, on-shell, acquires an explicit scale dependence. Among other things, it encodes the complete information about the specific set of field modes which, at any given scale, are the degrees of freedom constituting the respective effective field theory. For a large class of RG trajectories (Type IIIa) we discover a seemingly paradoxical behavior that differs substantially from the off-shell based expectations: A Background Independent theory of (matter coupled) quantum gravity looses rather than gains degrees of freedom at increasing energies. As an application, we investigate to what extent it is possible to reformulate the exact theory in terms of matter and gravity fluctuations on a rigid flat space. It turns out that, in vacuo, this "rigid picture" breaks down after a very short RG time already (less than one decade of scales) because of a "scale horizon" that forms. Furthermore, we critically reanalyze, and refute the frequent claim that the huge energy densities one obtains in standard quantum field theory by summing up to zero-point energies imply a naturalness problem for the observed small value of the cosmological constant. arXiv:1906.02507v1 [gr-qc] 6 Jun 2019 1 Writing the dimensionless ratio Λ/m 2 Pl and the energy density ρ Λ ≡ Λ/ (8πG), with m Pl ≡ G −1/2 , in the style Λ/m 2 Pl = ΛG = Ω Λ h 2 ×9.15·10 −122 and ρ Λ = Ω 1/4 Λ h 1/2 × 3.0 meV 4 , the recently measured Ω Λ ≈ 0.68, h ≈ 0.67 yield the observational values Λ/m 2 Pl ≈ 2.8 · 10 −122 and ρ Λ = [2.2 meV] 4 , respectively [5].