Probabilistic deconstruction of a theory of gravity, Part II: curved space