An Exploration of an Early Gravity Transition in Light of Cosmological Tensions