Finanzieren, nachdem Schufa Einträge bezahlt sind?

Guten Abend,

in meiner Zeit als junger erwachsener habe ich mich leider stark verschuldet. Das "highlight" war dann eine Vermögensauskunft, aber nach meiner Ausbildung habe ich dann mit meinem Lohn alles bezahlt und stecke nun in den letzten zwei Monatsraten der letzten Zwei gläubiger und habe dann alles erledigt. Mittlerweile habe ich mein Gehalt nebenbei doppelt angespart und stehe auch auf stabilen beinen. Ich frage mich nun aber folgendes :

Derzeit bekomme ich kein Kredit, ebenfalls kein Leasing für ein Auto und bin auch nach wie vor auf ein Auto angewiesen. Kann ich, nachdem ein erledigt vermerk hinter meinen Einträgen steht wieder einen Kredit oder andere Möglichkeiten wie leasing beantragen, oder muss ich danach noch die 3 Jahre warten, bis diese dann auch gelöscht sind um wieder "rehabilitiert" zu werden ?
ich danke jedem für seine antwort

mfg