Hallo und herzlich willkommen hier im Forum!

Du hast dir ja schon viele Gedanken gemacht und einige Tipps von anderen Usern bekommen.
Ich denke, mit eurer Hundeerfahrung, der ausgewählten Hunderasse und einer umsichtigen Vorgehensweise sollte das gut hinzugekommen sein.
Auszutesten, wie eure Katzen, die ja noch keine Hunde kennen, auf Hunde reagieren, könnte schwierig werden. Unser letzter Kater, der bei uns immer mit Hunden zusammengelebt hat, hätte fremde Hunde in der Luft auseinander genommen. Er hat sogar bei einem Riesenschnauzer, der durch die Glastür getrennt auf unserer Terrasse stand, so heftig gefaucht, dass man richtig Angst bekommen konnte. Aber unsere eigenen Hunde hat er immer geliebt.
Derzeit haben wir einen 6-jährigem (hundeerfahreren) Thai-Kater, der bei uns mit dem vorherigen Kater und anfangs sogar mit zwei Hunden aufgewachsen ist. Dann haben wir einen 1-jährigem Soft Coated Wheaten Terrier (er hat heute Geburtstag

) und einen 10-Monate-alten Thai-Kater, der schon bei der Züchterin mit einem Hund aufgewachsen ist.
Alle drei verstehen sich hervorragend, besonders die beiden jungen Tiere gehen sehr nett miteinander um, schmusen oft, spielen zusammen...Die Katzen können bei uns natürlich auch jederzeit ausweichen auf höhere Ebenen oder durch eine Katzenklappe in unser Schlafzimmer gelangen.
Wir haben viel Platz, so dass sich jeder zurückziehen kann. Und es ist fast immer jemand bei den Tieren zuhause. Das war uns insbesondere in der Anfangszeit wichtig, damit der junge, verspielte Hund nicht zu ungestüm mit den Katzen umgeht. Wenn wir mal weggingen, haben wir entweder den Hund mitgenommen, oder eine Tiersitterin gehabt, oder die Tiere anfangs auch getrennt.
Eure Katzen werden sich wohl an den Welpen gewöhnen, wenn ihr das Ganze gut begleitet und auch den Welpen gut auswählt. Vielleicht findet ihr einen Welpen, der schon Katzen kennt, oder ihr sucht euch ein besonders friedliches, ruhiges Tier aus dem Wurf aus.