Ihr habt richtig erkannt, der Spaziergang war wohl etwas too much für ihn. Fressen beruhigt, also Leckerli geben war ok.
Warum wollt ihr eigentlich generell nicht mit Leckerlis arbeiten? Also als Belohnung, nicht zum bestechen. Sind für die meisten Retriever sehr hoch oben auf der Belohnungsskala - das Lob haben sie trotzdem gerne und wirkt nochmal verstärkend. Man kann auch variieren - der Hund weiss nie, was es gibt, Lob oder Leckerli oder gar beides.
Generell möchte ich noch folgendes anregen: geht Gassi anfänglich auf möglichst vertrauter Runde, das ist weniger aufregend. Insbesondere, da der Hund wohl momentan noch an der Leine bleiben muss. Da würde ich euch auch empfehlen, für entspannte Schnüffelgänge eine etwas längere Leine zu verwenden, damit er sich freier bewegen kann. Sich ständig dem Menschen anzupassen ist nämlich ungeheuer anstrengend, und kann einen lebhaften Jungund so stressen, dass er dann eben mal "explodiert". Ob lange Führleine (3-5 m) oder Schleppleine (ab 10 m) hängt vom Hund und der Situation ab - zum runterfahren auf Lösegängen sollten lange Führleinen reichen. Aber ein Junghund sollte sich mindestens einmal täglich auch etwas intensiver bewegen können, entweder auf eingezäuntem Gelände, oder an der Schleppleine, bis der Rückruf sitzt.