Ich würde dazu raten, so oft wie möglich mit bereits bekannten Hundefreunden, eventuell in einem bekannten Rudel, zu laufen.
Das Rudel vermittelt Schutz durch andere Hunde und so können deine zwei sich inmitten anderer Hunde wieder entspannen.
Beim thema leckerlies während der Hundebegegnungen: nur hungrig spazierengehen, das ultimative Leckerli (gebratene Hühchenstücke etc.) bereithalten. Füttern, sobald Hunde in Sicht kommen. Auf Abstand gehen, bogenförmig,und, wichtig: dem Hund rechtzeitig vermitteln, dass du die hunde zuerst gesehen und die Lage im griff hast. Meinem alten Hund habe ich das wirklich erzählt "da kommt chico, ich habe ihn gesehen. Dem gehen wir heute aus dem weg, ich passe auf dich auf - verstanden hat er das natürlich nicht, aber der Ton kam wohl an, er wurde ruhiger und hat sich auf mich verlassen.