Erstaunlich finde ich die Form gradium; ich hätte graduum erwartet. Nur weiß ich auch dann nicht, was für „Schritte“ oder „Stufen“ gemeint sein könnten.

Und zu dispensatio:
Wenn sich das Wort nicht zum MA hin gewaltig gewandelt hat, heißt es gar nicht so etwas wie „Erlaubnis“. Georges sagt folgendes:
dispensatio, onis, f. (dispenso), eig. das genaue Abwägen, dah. I) im allg., die genaue, gleichmäßige Einteilung, -Einrichtung, die Ökonomie, inopiae (des geringen Getreidevorrats), Liv.: est autem in eximendis favis necessaria dispensatio, Plin. - dispensatio Dei sumus, der Gegenstand, mit dem Gott schalten u. walten kann, Oros. 2, 1, 2. - II) insbes., die genaue Einteilung, Einrichtung der Einnahme u. Ausgabe einer Kasse usw., die Verwaltung, Bewirtschaftung, aerarii, Cic.: pecuniae, annonae, Liv. - als Amt, das Hausverwalteramt, Schatzmeisteramt (griech. dioiknsis), Cic. u. Suet.: regia, beim Könige, Cic.
[Lateinisch-deutsches Handwörterbuch: dispensatio, S. 1. Digitale Bibliothek Band 69: Georges: Lateinisch-Deutsch / Deutsch-Lateinisch, S. 18576 (vgl. Georges-LDHW Bd. 1, S. 2213)]

Aus katholischen Zusammenhängen kenne ich die Ehedispens als Erlaubnis (sic!), z.B. bei an sich vorliegenden Ehehindernissen.

Soweit ich weiß, handelt es sich bei einer Dispens im katholischen Kirchenrecht um eine Erlaubnis, die ein Bischof oder Papst oder wer auch immer zuständig ist, erteilt. Diese beinhaltet die Befreiung von einer Vorschrift, einem Verbot oder Gebot. Z.B. kann man eine Dispens vom Ehehindernis der Konfessionsverschiedenheit erteilen, so dass z.b. ein Katholik eine Protestantin heiraten kann. Unter dispensationes gradium kann ich mir jetzt auch nichts vorstellen, aber es könnte sich dabei z.B. um eine Dispens von einem Ehehindernis (z.B. Standesunterschied?) handeln.

Vielleicht hilft dir der entsprechende Eintrag zu Dispens bei Wikipedia weiter