Langsam anzufangen ist auf jeden Fall die richtige Variante. Viele Einsteiger wollen am Anfang zu viel und gehen ein hohes Verletzungsrisiko ein bzw rutschen ins Übertraining. Gut Ding will Weile haben, also kein Stress machen.
Deine 24 Min auf 6 km sind ja schon sehr gut. Wie lange hast du dafür trainiert, bzw welche Umfänge ?