I tried following a grace once and fell off a cliff

I never felt there was a "right way" in Elden Ring. Now, Lords of The Fallen is a god damn labirynth with no David Bowie Bulge in the middle.

I think you're supposed to go off the cliff