Als langjähriger Katzenbesitzer kann ich dir nur raten, die Tiere zu behalten. Auch wenn sich Katzen nicht immer so verhalten, Sie lieben Ihre Herrchen und Frauchen.
Natürlich ist ein Wohnungswechsel schlecht für die Katzen, weil Katzen Veränderung nicht wirklich mögen, aber dass beide zusammenbleiben können und vor allem dich um sich haben, gibt Ihnen Sicherheit und Stabilität.
Versuche möglichst viel "Zuhause", das ihnen vertraut ist, mitzunehmen. Zum Beispiel ein Körbchen, das Lieblingskissen oder die Lieblingsdecke.
Hier habe ich für meinen letzten Umzug mit Katze ganz brauchbare Infos gefunden: http://www.umzugsclub.de/mein-umzug/umziehen-mit-haustieren/umzug-mit-katze.
Viel Erfolg im Ausland und mit den Stubentigern!