Namensänderung nach Hochzeit trotzdem Reisen mit alten Reisepass?

Ich hab bereits vor ein halben Jahr unsere Flitterwochen gebucht und dabei den Mädchennamen von meiner Frau angegeben. Nun haben wir letzte Woche geheiratet und Sie hat meinen Namen angenommen. Der neue Personalausweis ist auch schon beantragt und wir haben einen vorläufigen Personalausweis erhalten. Den neuen Reisepass jedoch haben wir noch nicht beantragt, Kann Sie jetzt mit den alten Reisepass fliegen oder ist da jetzt durch die Beantragung des Perso irgendwo ein Hinweis, dass der Reisepass ungültig ist. Die Beamtin von der Behörde meint, dass Sie erstmal mit den alten Reisen kann aber wir nichts sagen sollen, dass der Name geändert wurde. Nun ist ja trotzdem die Angst da. Hoffe Ihr habt da Ahnung. P.S. Es geht auf die Seychellen.