Den Ofen grundsätzlich öfter mal putzen, bzw., Flecken gleich nach Entstehen entfernen und auswischen - würde ich persönlich für die Zukunft empfehlen (damit er sich von Grund auf erst gar nicht mehr so schlimm anlegt).

...Wie Sie das schildern, zeigt wohl nur noch ein guter Backofenreiniger oder ein ebensolcher Grillreiniger (ggf. mit langen Einwirkzeiten und mehrfach angewendet) noch durchschlagenden Erfolg ("verträgt" der Ofen das so auch).

...Keine Sorgen müssen Sie sich mehr machen, legen Sie sich als nächsten Herd einen mit Pyrolyse zu. Der reinigt sich auf Knopfdruck und ohne Ihre persönlichen Mühen selbst - egal, wie verschmutzt er ist.