It is a tantalising possibility that quantum gravity (QG) states remaining coherent at astrophysical, galactic and cosmological scales could exist and that they could play a crucial role in understanding macroscopic gravitational effects. We explore, using only general principles of General Relativity, quantum and statistical mechanics, the possibility of using long-range QG states to describe black holes. In particular, we discuss in a critical way the interplay between various aspects of long-range quantum gravity, such as the holographic bound, classical and quantum criticality and the recently proposed quantum thermal generalisation of Einsteins equivalence principle. We also show how black hole thermodynamics can be easily explained in this framework.