Schreckhaft und nervös passt ja gut zur Revierunsicherheit und damit verbundenem Markieren ganz gut ... sieh den Umzug als Chance, alles gut und "Katzenreviergerecht" einzurichten und so zu strukturieren, dass sich die beiden aus dem Weg gehen können, dass es keine Sackgassen etc. gibt, viele Plätze in der Höhe usw.
Solltest du neue Katzensachen brauchen, so kaufe die jetzt schon und lass sie benutzen, denn dann riecht die neue Wohnung schon gut und nach "zuhause", wenn du darin dann die Dinge überall dort aufstellst. Ich würde z.B. viel Kratzpappenliegeplätze nehmen, denn die nehmen den Katzengeruch schnell an. Selbst wenn sich die beiden im Moment gar nicht mehr so mögen, KÖNNTE die neue Umgebung dazu beitragen, dass der Zusammenhalt erst mal wieder gut ist.