Hast Du die Möglichkeit, in der Nähe der Wohnung auf eine Wiese zu gehen und dort die Zeit quasi im Kreis zu gehen? So wäre der Heimweg nicht so weit und sowie er Anzeichen von Überforderung zeigt, kannst Du abbrechen.
Ich persönlich würde wohl anfangen mit dem Pensum, das er aus der PS kennt und dann ausbauen, d.h. erst 1x 15 Minuten, steigern auf 2x10 Minuten, dann die jeweiligen 10 Minuten im 5-Minuten-Takt verlängern, also: wenn er mit 2x 10 Minuten gut klarkommt (hinterher nicht zuhause "gleich umfallen und stundenlang schlafen", dann 2x 15 Minuten, im nächsten Schritt 2x 20 Minuten.
Aber der Ausgangspunkt hängt da echt von der tatsächlichen, aktuellen Verfassung ab. Wenn er nach 15 Minuten noch lustig drauf ist (und nicht überdreht) und nicht am nächsten Tag "alter Hund - wegen Muskelkater" ist, dann kann man das sicher auch schneller steigern, also täglich 5 Minuten draufpacken, bis Du bei den 30-45 Minuten angekommen bist.
BadlyConfused hat da aber auch gute Ideen.