Ja das stimmt wohl. Dann würde ich dir höchstens einen Hund aus dem Ausland empfehlen, der vorher schon in einer Pflegefamile war bzw ist. Die können das Verhalten des Hundes auch sehr gut einschätzen.
Warst du schon mal in dem Tierheim Landsberg am Lech? Das ist von München ja auch nicht so weit entfernt und dort sitzen viele Hunde, bei denen bezüglich der Verträglichkeit mit Katzen nichts steht.
Für wirklich gezielt nach einem Hund zu suchen, würde ich zuerst mal die Rassen/Mischungen verschiedener Rassen eingrenzen. Danach kannst du super auf den Not-Seiten der einzelnen Rassen suchen.