Gemeinsame Spaziergänge in neutraler Umgebung sind schon ein guter Ansatz. Die würde ich wenig aufregend gestalten, Leckerchen und Spielis erstmal verbannen und selbst so unaufgeregt und selbstverständlich wie möglich durch die Gegend spazieren. Abgesehen von Schnüffelpausen für die Hunde würde ich beim ersten Spaziergang in Bewegung bleiben (Bewegung hilft beim Stressabbau), also nicht irgendwo eine halbe Stunde im Park stehen- bzw. sitzenbleiben. Annäherung vorsichtig und nicht zu forciert. Und insgesamt Ruhe behalten, nicht so überschwänglich loben oder freuen oder so, um nicht hochzupushen.
Wenn Du für sowas empfänglich bist, dann guck mal nach Zylkene, das muss aber längerfristig gegeben werden, bevor es wirkt. Ich selbst bin nicht so der Freund davon, aber Andere haben gute Erfahrungen damit gemacht.
Ach ja: Vertragen sie Mäntelchen? Regen und ungemütliches kühles Wetter machen gern mal schlechte Laune, auch beim Hund. Mäntelchen ggf. aber auch, wenn sie es nicht gut kennen oder vertragen.