Ich habe mit 12 kg und 40 cm keinen wirklich kleinen Hund, aber kenne das Problem. Leider von beiden Seiten-bei Kleinsthunden muss ich meine konsequent sichern, da sie bei einer unkontrollierten leinenlosen Begegnung schnell ins Hetzen fällt-d.h. da wird Madame vorausschauend angeleint. Wenn der Kleinsthundehalter selbiges nicht tut muss ich den Hund blocken-weil Kontakt an der Leine gibt's bei mir aus Gründen auch nicht.
Bei großen Hunden einfach ebenso. Ich möchte meinen Hund nicht nochmals vor Schmerzen brüllen hören weil ihr 40kg ins Kreuz springen. Den Umgang mit großen Fremdhunden (Blocken etc.) und das Handling des eigenen, damit dieser sicher durch die Situation geführt werden kann, kann man bei einem guten Trainer lernen und üben. Da ich davor selbst 30kg an der Leine hatte fällt mir das etwas leichter als evtl. einem Ersthundebesitzer mit kleinem Hund. Prinzipiell gibt es bei mir keinen Kontakt mit Zufallsbegegnungen, egal ob kleiner oder großer Hund.
Somit wäre meine Empfehlung ein guter Trainer um solche Situationen zu üben (auch um dem Risiko vorzubeugen, dass sich die eigene Unsicherheit bei solchen Begegnungen irgendwann auf den Hund überträgt und zu anderen Problemen führt).
Ich wünsche Dir, dass Du für euch eine Lösung findest und die Spaziergänge wieder entspannt genießen kannst.